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Abstract. We show that the method to construct C*-algebras from topological 
graphs, introduced in our previous paper, generalizes many known constructions. 
We give many ways to make new topological graphs from old ones, and study the 
relation of C*-algebras constructed from them. We also give a characterization of 
our C*-algebras in terms of their representation theory. 



0. Introduction 

In a previous paper [Kl], we introduced the notion of topological graphs and a 
method to construct C*-algebras from them. Topological graphs generalize ordinary 
graphs and homeomorphisms on locally compact spaces, and our method for con- 
structing C*-algebras from them generalizes the constructions of graph algebras and 
homeomorphism algebras (see [Kl] for detail). In this paper, we give many ways 
to make new topological graphs from old ones, and study C*-algebras constructed 
from them. We also see that the way of constructing C*-algebras from topologi- 
cal graphs and the class of such C*-algebras relates many known constructions and 
classes besides graph algebras and homeomorphism algebras. In [Kl], we show that 
our C*-algebras are always nuclear and satisfy the Universal Coefficient Theorem. 
So far, we know of no examples which satisfy these two conditions, but are not 
in our class. Almost all "classifiable" C*-algebras can be obtained as C*-algebras 
of topological graphs. Thus our C*-algebras are useful to study the structure of 
classifiable C*-algebras. 

In Section 1, we recall definitions and results in our previous paper [Kl]. In Section 
2, we define factor maps between two topological graphs and show that these give 
*-homomorphisms between C*-algebras associated with them. In Section 3, we 
investigate C*-algebras C*(T) generated by Toeplitz pairs T = (T°, T 1 ). Thanks to 
this investigation, we get a characterization of our C*-algebra O(E) without using 
the space (Proposition 3.23). We use the results here in the next paper [K5]. 
In Section 4, we define projective systems of topological graphs and their projective 
limits, and study how these relate to C*-algebras T(E) and O(E). In Section 5 and 
Section 6, we give methods to make a new topological graph from given one so that 
the C*-algebras they define are strongly Morita equivalent. Section 7 is devoted to 
give other operations to make new topological graphs. In the final three sections, 



2000 Mathematics Subject Classification. Primary 46L05; Secondary 46L55, 37B99. 
Key words and phrases. Topological graphs, C*-algebras, graph algebras, homeomorphism C*- 
algebras. 

The author is partially supported by Research Fellowship for Young Scientists of the Japan 
Society for the Promotion of Science. 

1 



2 



TAKESHI KATSURA 



we discuss examples which show how a number of C*-algebras that appear in the 
literature may be realized as topological graph algebras. 

I. Preliminaries 

Definition 1.1. A topological graph E = (E°, i? 1 ,^, r) consists of two locally com- 
pact spaces E° and E 1 , and two maps d,r: E 1 — > E°, where d is locally homeomor- 
phic and r is continuous. 

We regard an element v of E° as a vertex, and an element e of E 1 as a directed 
edge pointing from its domain d(e) G E° to its range r(e) G E°. For a topological 
graph E = (E°, E 1 , d, r), the triple (i? 1 , d, r) is called a topological correspondence 
on which is considered as a generalization of a continuous map. By the local 
homeomorphism d: E 1 —> E°, E 1 is "locally" isomorphic to E°, and the pair (E 1 , d) 
defines a "domain" of a continuous map r which is "locally" a continuous map from 
E° to £°. 

Let us denote by Cd{E l ) the set of continuous functions £ on E 1 such that 
(f,O0>) = E eerf -i(,)le(e)| 2 < oo for any v G £° and (£,£> G C (£°). For 
£,77 G C d (E l ) and / G C (£°), we define U G C d (E l ) and (£,77) G C (£°) by 

(a)(e)=£(e)/Ke))foreG J E 1 
(^>(«) = £ £(e)r/(e) for v <E E°. 

With these operations, C d {E x ) is a (right) Hilbert Co(-E°)-module ([Kl, Proposition 
1.10]). We define a map tt: C^ 1 ) - ^(i? 1 )) by (7r(/)0(e) = /(e)£(e) for 
/ G (^(-E 1 ), £ G Cd(E l ) and e G £\ where C^E 1 ) is the set of all bounded 
continuous functions on E 1 . We have 7r(/) G JC(Cd{E 1 )) if and only if / G Co(E l ) 
([Kl, Proposition 1.17]). We define a left action vr r of C (E°) on C d {E l ) by ?r r (/) = 
tt(/ o r) G ^(C^E 1 )) for / G C (-E°). Thus we get a (^-correspondence C^E 1 ) 
over C (E°). 

We set <i° = r° = id^o and d l = d, r 1 = r. For n — 2, 3, . . ., we recursively define 
a space i? n of paths with length n and domain and range maps d n ,r n : E n — > by 

E n = {(e',e) £ E 1 x E n ~ l \ d\e') = r n ~\e)}, 

d n ((e', e)) = <i ri ~ 1 (e) and r n ((e', e)) = r 1 (e / ). For each n G N, cf 1 is a local homeomor- 
phism of -E™ to -E and of course r n is continuous (the triple (E n , d n , r n ) is the n-times 
composition of the topological correspondence (E 1 ^, r) on E°, see [Kl, Section 1]). 
Thus we may define a C*-correspondence C d u(E n ) over C (E°) in a fashion similar 
to the definition of C d {E l ). We have that C d n +m (E n+m ) C d n(E n ) ® C d m{E m ) as 
(^-correspondences over Co(E°) for any n, m G N = {0,1,2,...}. As long as no 
confusion arises, we omit the superscript n and simply write d, r for d n ,r n . 

Definition 1.2. Let E = (E° ,E l ,d,r) be a topological graph. A Toeplitz E-pair 
in a C*-algebra A is a pair of maps T = (T^T 1 ) consisting of a *-homomorphism 
T°: C (£°) ^ A and a linear map T 1 : C d {E l ) -> A satisfying 

(i) T 1 (£)*T 1 (r/) = T°«e,i7» for £,77 G C d (E l ), 

(ii) T°(/)T 1 (0 = T\it r {f)t) for / G C (£°) and £ G C^ 1 ). 

We denote by T(i?) the universal C*-algebra generated by a Toeplitz E-pair. 
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For a Toeplitz E-pair T = (T°, T 1 ), the equation T^^T^f) = T 1 ^/) holds 
automatically from the condition (i). We write C*(T) to denote the C*-algebra 
generated by the images of the maps T° and T 1 . We define a *-homomorphism 
$: K,(Ca(E 1 )) -> C*(T) by <?>(%„) = T^T 1 ^)* for £, ?7 G C^E 1 ). We say that 
a Toeplitz E-pair T = (T^T 1 ) is injective if T° is injective. If a Toeplitz E-pair 
T = (T^T 1 ) is injective, then T 1 and are isometric. 

Definition 1.3. Let E = (E°, E 1 , d, r) be a topological graph. We define three 
open subsets £ s ° cc , £° n and £ r ° g of £° by £ s ° cc = E° \ r(E^), 

E^ n = {v G E° I there exists a neighborhood V of v 

such that r _1 (\/) C E 1 is compact}, 

and £ r ° g = E% n \ E^~ e . We define two closed subsets E? n{ and £ s ° g of £° by E? n{ = 
E° \ £° n and E° sg = E° \ £ r ° g . 

We have E® g = E® lf U E® cc . A vertex in E® cc is called a source. Vertices in E® g 
are said to be regular, and those in E® g are said to be singular. The following is a 
characterization of regular vertices. 

Lemma 1.4 ([Kl, Proposition 2.8]). For v G -E , we have v G -Ej? g if and only if 
there exists a neighborhood V of v such that r^iV) is compact and r(r _1 (y)) = V . 

Note that if it exists, such a neighborhood V is compact, and every compact 
neighborhood V of v contained in V satisfies the same conditions. We have that 
ker7r r = C {E° CC ) and 7r^{IC{C d {E 1 ))) = C (££ n ) ([Kl, Proposition 1.24]). Hence 
the restriction of n r to C (E® g ) is an injection into IC(Cd(E 1 )). 

Definition 1.5. A Toeplitz .E-pair T = (T^T 1 ) is called a Cuntz-Krieger E-pair if 
T\f) = *(7r r (/)) for any / G C7 (£ r ° g ). 

The universal C*-algebra generated by a Cuntz-Krieger .E-pair t = (t ^ 1 ) is 
denoted by 0(E). 

In [K2], the author suggests the way to associate a C*-algebra Ox for each C*- 
correspondence X, which is a modification of the construction of Pimsner algebras 
in [P]. The C*-algebra 0(E) is nothing but the C*-algebra Oc^e 1 ) associated with 
the C*-correspondence CdiE 1 ). 

Since t = (tV 1 ) is injective ([Kl, Proposition 3.7]), <p: ^(C^E 1 )) -> O(E) is 
injective. By the universality of O(E), there exists an action (3: T r> 0(E) defined 
by &(*°(/)) = *°(/) and /3 2 (^(0) = ^(0 for / G C (£°), £ e C^ 1 ) and * G T. 
The action /3 is called the gauge action. We say that a Toeplitz E-pair T admits a 
gauge action if there exists an automorphism f3' z on C*(T) with f3' z (T°(f)) = T°(f) 
and /9^(T 1 (^)) = zT 1 (^) for every z G T. Note that if such automorphisms f3' z exist, 
then (3': T 3 z 1— > G Aut (C*(T)) becomes automatically a strongly continuous 
homomorphism. The following proposition is called the gauge- invariant uniqueness 
theorem. 

Proposition 1.6 ([Kl, Theorem 4.5]). For a topological graph E and a Cuntz- 
Krieger E-pair T , the natural surjection 0(E) — > C*(T) is an isomorphism if and 
only if'T is injective and admits a gauge action. 
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2. Factor maps 

In this section, we define factor maps between two topological graphs and show 
that these give *-homomorphisms between C*-algebras associated with them. Let 
us take two topological graphs E = (E°, E 1 ,d E ,r E ) and F = (F°, F 1 ,d E ,r F ), and 
fix them. For a locally compact space X, we denote by X = X U {00} the one-point 
compactification of X. We consider elements of C (X) as continuous functions on 
X vanishing at 00 G X. 

Definition 2.1. A factor map from F to E is a pair m = (m ,m 1 ) consisting of 
continuous maps m°: F° — > E° and m 1 : F 1 — > E 1 which send 00 to 00, such that 

(i) For every e G F 1 with m 1 (e) G E 1 , we have r E (m 1 (e)) = m°(rp(e)) and 
d E (m\e)) = m°{d F {e)). 

(ii) If e' G F 1 and t> G F° satisfies d E (e') = m°(t>), then there exists a unique 
element e G F 1 such that m 1 (e) = e' and rf^(e) = t>. 

The term 'factor map' comes from cosidering topological graphs as dynamical 
systems. Note that the domain and range maps d E ,r E : E 1 — > F° of a topological 
graph E = (F°, E 1 , d E , r E ) may not extend to continuous maps from E 1 to F° in 
general. 

Lemma 2.2. Let m = (m ,?™ 1 ) be a factor map from F to E. Then m induces a 
pair of maps fi = /i 1 ) by 

fi :C (E )3f^fom°eC (F ) 

//: C^F 1 ) a^^om 1 eC^F 1 ), 

which is a morphism in the sense of [K3, Definition 2.3], that is, fi° is a *-ho- 
momorphism, (//(O, ^(v)) = V°({t,v)) and Ti rF (^(f))^(C) = ^(7v rE (f)0 for 
^GC^F 1 ) andfeC (E°). 

Proof. Clearly / 1— > / o m° defines a *-homomorphism Take £,77 G C dE (E 1 ) : 
and we will show the equality (fi 1 ^), ^(rj)) = 77)). Let us take v G F°. For 

e G ) H (m 1 ) _1 (F 1 ), we have m 1 (e) G (c?£;) _1 (m (f )) by the condition (i) in 

Definition 2.1. Conversely for e' G (<i£;)~ 1 (m (?;)), there exists unique e G 
with m 1 (e) = e'. Hence the map 

is bijective. Therefore we have 

ee^F)- 1 ^) 

£ ^(m 1 (e))r](m 1 (e)) 

eG(d F )- 1 (")n(m.i)-i(S 1 ) 

= E 

e'e^fi)- 1 ^ ^)) 

= <^>(™») 
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(note that when m°(v) = oo we have (rf s ) _1 (m (f )) = 0, hence in this case the both 
hands of the fourth equality are zero). Thus we get A* 1 ( 7 /)) = v))- By 

taking £ = 77 in the above equality, we see that fi l is well-defined. Finally it is easy 
to see /A^ B (/)0 = M/A/))/^) for / G C (F°) and £ G C dE {E l ). We are 
done. □ 

By this lemma, we get the following proposition. 

Proposition 2.3. Let fi°: C (E°) -> C (F ) ; fx 1 : Cd E {E v ) -> C^F 1 ) 6e maps 
defined from a factor map m = (m ,m}) from F to E as above. Then there exists a 
unique *-homomorphism fx: T(E) — > T(F) suc/i mat fioTp = T l F o fi l for i — 0, 1, 
where T E = (Tp,Tp) and Tp = (T F ,Tp) are the universal Toeplitz E-pair in T(E) 
and the universal Toeplitz F-pair in T(F), respectively. 

Proposition 2.4. Let E, F, G be topological graphs, and m, n be factor maps from F 
to E and G to F respectively. We set (mon) 1 =m , on , : G l — > E l fori = 0, 1. Then 
m o n = ((m o n)°, (m o n) 1 ) zs a factor map from G to E, and the *-homomorphism 
uj: T{E) — > T(G) defined from mo n is the composition of fx: T(F) — > T(F) and 
z/: T(F) — > which are defined from m and n respectively. 

Proof. Take e G G 1 with (m 1 o n 1 )(e) G F 1 . Then n 1 (e) G F 1 . Hence we have 
d F (n 1 (e)) = n°(d G (e)) and r^n^e)) = n°(r G (e)). Since m 1 (n 1 (e)) G E 1 , we have 
a , E (m 1 (n 1 (e))) = m°(dp(n 1 (e))) and r s (m 1 (n 1 (e))) = m°(r F (n 1 (e))). Therefore we 
get 

dp^m 1 o n 1 )(e)) = (m° o n °)(d G (e)) , ^((m 1 o n 1 )(e)) = (m° o n°)(r G (e)). 

Take e G F 1 and f G G° with de(e) = (m° o n°)(t>). Since m is a factor map, there 
exists unique e' G F 1 with m 1 (e / ) = e and dp(e f ) = n°(v). Since n is a factor map, 
there exists unique e" G G 1 with n 1 (e") = e' and d G (e") = v. Therefore e" G G 1 is 
the unique element satisfying m 1 (n 1 (e")) = e and d G (e") = v. Thus mon is a factor 
map. By Proposition 2.3, we have 

UJ o T E = T G O J = T G O I/* O fl* = V O Tp O // = 1/ O fX o 

for 2 = 0,1. Since T(F) is generated by the images of Tp and Tp, we have u = 
u o fX. □ 

The factor map mon defined in Proposition 2.4 is called the composition of 
factor maps m and n. Thus we get a contravariant functor F 1— > T(F) from the 
category of topological graphs with factor maps as morphisms to the one of C*- 
algebras with *-homomorphisms as morphisms. We study which factor maps from 
F to E give *-homomorphisms from O(E) to 0(F). For a factor map m = (m°, m 1 ) 
from F to 22, we can define a *-homomorphism *0: /(^((^(F 1 )) — > /C(Crf F (F 1 )) by 

^(^) = ^(O-^fa) for ^'^ G C^l^ 1 ) where A* 1 : C^l^ 1 ) -»• C^l^ 1 ) is defined 
from m 1 as above. To get a *-homomorphism from O(E) to O(F), we need to know 
whether we have ip{^ TE {f)) = 7C r F {t i °{f)) for / G Co(22j? g ). As defined in Section 
1, the map ix TE : Co(F°) — > C{Cd(E 1 )) is the composition of the map Co(F°) 3 
f ^ / or E G ^(F 1 ) and tt £ : C^F 1 ) -> /^(F 1 )). The map n rp : C7 (F°) -> 
C(Cd{F 1 )) is also the composition of the map C (F°) 3 f 1— > / o r F G ^(F 1 ) and 
vr F : ^(F 1 ) -> ^(^^(F 1 )). In order to get the equality = *r F (v (f)) 
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/ G C (F r ° g ), it suffices to see that ip(ir E (g)) = np^^g)) forj = /or £ G C^E 1 ) 
and that fj}(g) = fi°(f) ° r F . The former equality is valid for arbitrary factor maps. 

Proposition 2.5. Let ip: IC(C dE (E 1 )) — > IC(C dF (F 1 )) be the *-homomorphism de- 
fined from a *-homomorphism fi 1 : Cd E {E 1 ) — > Cd F {F l ) as above. Then we have 
i>(ir E (g)) = Tr F (^(g)) for all g e C»{E l ). 

Proof. Since ip o n E and n F o are continuous, it suffices to show the equality 
only for elements in C c (E l ). Take g G C c (E l ). By [Kl, Lemma 1.16], there exist 
£ k ,Vk G C c (E r ) for k = 1, . . . , m such that g = Y!k=i £kVk and that f fe (e) ^(e') = 
for any k and any e, e' G F 1 with d E (e) = d E (e') and e ^ e'. By [Kl, Lemma 1.15], 
we have ir E (g) = E^i^ ,^- Th us we have ip(n E (g)) = ££=i °^(M,^(vk)- We also 
have /i 1 ^) = ELi/^feM^fc)- To Prove ^(/^(fl)) = £™=i ^(GO^fo*) b y [ K1 > 
Lemma 1.15], we need to check that /x 1 (^)(e) /i 1 (r/fc)(e') = for each k and e, e' G F 1 
with d F (e) = d E (e') and e 7^ e'. If either e or e' is not in (m 1 )~ l (E 1 ), then clearly 
/^ 1 (Cfc)( e ) ^{Vk)^') = 0. When both e and e' are in (m 1 )^ 1 (E 1 ) , d F (e) = d F (e') 
implies d E {m l (e)) = d E {m l (e')) by the condition (i) in Definition 2.1, and e ^ e' 
implies m 1 (e) 7^ m^e') by the condition (ii). Hence 



^{ik){e)^{r] k ){e') = U™ 1 (e)) r, k {m\e')) = 0. 
Thus [Kl, Lemma 1.15] implies 

m 

^F(^(g)) =^20 liH(k)iliHvk) = ip(n E (g)). 
k=i 

We are done. □ 

The equality fj}(f o r E ) = fi°(f) o r E for / G Co(E® g ) is not true for a general 
factor map m = (m°,m 1 ). We need the following notion. 

Definition 2.6. A factor map m = (m°,m 1 ) from F to E is called regular if 
(r i ?)~ 1 (t>) is non-empty and contained in (m 1 )~ 1 (_E 1 ) for every v G F° with m°(t>) G 

Lemma 2.7. For a regular factor map m from F to E, we have (m°) _1 (F° g ) C F rg . 

Proof. Let us take v G (m°)~ 1 (F° g ) C F°. Take a compact neighborhood V of 
m°(f) G E® g such that V C E® g , and set £7 = C F 1 . Then [/ is compact 

and r E (U) = V (see Lemma 1.4). Set V = (m )- 1 ^) C F° and U' = (r F )- l (V) C 
F 1 . Then V is a neighborhood of v. By the regularity of m, we have r F {U') = 
V and [/' C (m l y l (E l ). The condition (i) of Definition 2.1 tells us that U' = 
(m 1 ) _1 (?7). Since U is compact and m 1 is proper, we see that U' is compact. Thus 
we have found a neighborhood V of v such that (ri?)~ 1 (l // ) = U' is compact and 
fF((rF)~ 1 (V)) = r F (U') = V. By Lemma 1.4, we see that v G F r ° g . Thus we have 
K)- 1 ^) C F°. " □ 

Lemma 2.8. Let m = (m^m 1 ) be a regular factor map from F to E, and define 
a *-homomorphism fj,°: Co(F°) — > Co(F°), a linear map fj}: Cd E (E v ) — > (^(F 1 ) 
and a *-homomorphism tp: K{Cd E (E 1 )) — > ICiCdp^F 1 )) as before. Then we have 
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Proof. By Proposition 2.5, it suffices to show that fi 1 (f o r E ) = fjP(f) o r F for 
/ G C7 (F r ° g ). For e G (m l )-\E l ), we have 

/(/ o r B )(e) = /Mm 1 ^))) = /(m°(r F (e))) = /A/)(r F (e)). 

For e £ (m 1 )-^^ 1 ), we have //(/ o r E )(e) = 0. If r F (e) £ (m )- 1 ^ ) then 
fi°(f)(r F (e)) = 0. If r F (e) G (m )" 1 ^ ) then we have m°(r F (e)) £ F r ° g by the 
regularity of the factor map m. Hence in this case, fx°(f)(r F (e)) = f(m°(r F (e))) = 0. 
Therefore we have fi 1 (f o r E ) = fx°(f) o t>. We are done. □ 

Proposition 2.9. Let// : C (F°) -> L7 (F°) and /i 1 : Cd^E 1 ) -> (^(F 1 ) 6e maps 
defined from a regular factor map m from F to E. Then there exists a unique 
*-homomorphism fx: O(E) — > O(F) such that fx o t l E = t l F o fx 1 for i — 0,1. 
The *-homomorphism fx is injective if and only if m° is surjective. 

Proof. To define a *-homomorphism fx: O(E) — > 0(F) such that fxot l E = t l F o fx 1 for 
« = 0, 1, it suffices to check that the pair of maps T° = t F o fx : Co(F°) — > O(F) and 
T 1 = t^o/i 1 : Cd E {E l ) -> (9(F) is a Cuntz-Krieger F-pair. We already saw that T = 
(T°, T 1 ) is a Toeplitz F-pair in Proposition 2.3. The map $: K(C dE (E 1 )) -> £>(F) 
defined by = F 1 (^)T 1 (?7)* satisfies the equation <P = Vf o^j. For / G C (F r ° g ), 

we have fx°(f) G Co(F rg ) by Lemma 2.7. Hence we have 

T°(f) = t° F (Af)) = M^rAAf))) = M^PMf))) = *(*r a (f)) 

by Lemma 2.8. This implies that T is a Cuntz-Krieger F-pair. Therefore there 
exists a *-homomorphism fx: O(E) — > 0(F) such that fx o t E = t l F o fx 1 ior i = 0, 1. 
The uniqueness is easily verified. 

The C7*-algebra 0(F) has the gauge action (3 and we see that l3 z (T°(f)) = T°(f) 
and /^(T 1 ^)) = zT\i) for / G C {E°), £ G C^F 1 ) and z6l Hence by Proposi- 
tion 1.6 the *-homomorphism /x is injective if and only if T° = t° F o fi° is injective. 
Since t F is injective, t° F o /i° is injective if and only if so is fi°. It is easy to see that 
fx is injective exactly when m° is surjective. Thus fx is injective if and only if m° is 
surjective. □ 

Note that if m° is surjective then so is m 1 by the condition (ii) in Definition 2.1. 

Proposition 2.10. Let E,F,G be topological graphs, and m,n be regular factor 
maps from F to E and G to F respectively. Then the composition mo n of m and 
n is regular and the *-homomorphism O(E) — > 0{G) defined from m o n is the 
composition of the two maps O(E) — > O(F) and O(F) — > 0(G) defined from m and 
n respectively. 

Proof. Take v G G° with (m° o n°)(v) G . We have v G G° g because Lemma 2.7 
implies 

Hence the set (r G )~ 1 (f) is not empty. Take e G (r G ) _1 (f). Since n°(r G (e)) G 
(m )- 1 ^) C F r ° g , we have n\e) G F 1 . Since m°(r F (n 1 (e))) = m°(n°(r G (e))) G 
F° g , we have m 1 (n 1 (e)) G F 1 . Thus m o n is regular. The remainder of the proof is 
similar to that of Proposition 2.4. □ 
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3. C*- ALGEBRAS GENERATED BY TOEPLITZ PAIRS 

In this section, we investigate C*-algebras C*(T) generated by Toeplitz pairs 
T = (T Q ,T l ). To this end, we introduce a construction of new topological graph 
Ey from an original topological graph E and a closed subset Y of E® , and see that 
Cuntz-Krieger By-pairs are useful to study Toeplitz impairs. We will use the rsults 
in this section for analysing ideal structures of O(E) in [K5]. 

Definition 3.1. Let E be a topological graph. For a Toeplitz E-pair T = (T^T 1 ), 
we define a closed subset Y T of E® g by 

G)« \ Y T ) = {/ G C «) | T°(/) = (P(7r r (/))}. 

It is not difficult to see that the right hand side of the equation above is an ideal 
of C (B r ° g ). We have Y T = if and only if T is a Cuntz-Krieger B-pair. Thus Y T 
measures how far T is from being a Cuntz-Krieger E-pair. 

Lemma 3.2. Let E be a topological graph and T be an injective Toeplitz E-pair. 
For f G C (E°), we have T°(f) G <P(lC(Cd(E 1 ))) if and only if f G C (E? g \ Y T ). 

Proof. For / G C (E? g \Y T ), wehaveT°(/) = <P(n r (f)) G $(K,(C d (E 1 ))) . Conversely 
take / G Co(E°) with T°(f) G <L>(K(C d (E 1 ))) . By [Kl, Proposition 2.11], we have 
/ G C Q (E%) and T°(/) = <P(n r (f)). Hence we get / G C (£ r ° g \ Y T ). □ 

We will construct a topological graph Ey from a topological graph E and a closed 
subset F of E® , and prove that there exists a one-to-one correspondence between 
Toeplitz E-pairs T with C Y and Cuntz-Krieger Ey-pairs. This enables us to 
use results on Cuntz-Krieger pairs for analyzing C*-algebras C*(T) generated by the 
Toeplitz pairs T. This fact also gives a new definition of O(E) which does not use 
the space E® g or the notion of Cuntz-Krieger pairs (Proposition 3.23). 

Let us take a topological graph E = (E°, E 1 , d, r) and a closed subset Y of E® . We 
define a topological graph Ey = (E Y , Ey, dy, ry) as follows. Set dY = Y\Y where Y 
is taken in E°. Since Y is a closed subset of an open subset E% , we see that Y is open 
in Y. Hence dY is closed in Y. A locally compact space Ey = E° Jlgy Y is defined 
to be a topological space obtained from the disjoint union E°JIY by identifying the 
common closed subset dY. Similarly we define E\ = E 1 Il^-i^y) d~ l (Y). Note that 
we have d _1 (F) = cP^F) and d'^OY) = d^iY)) because d: E 1 —> E° is locally 
homeomorphic. We consider E° and E 1 as subsets of E Y and E Y , respectively. Both 
inclusions Y -»• F C £ y and -»• rf _1 (F) C E y are denoted by u. Thus cj(F) 

and cj(c? _1 (F)) are the complements of the closed subsets E° C -By and C -By, 
respectively. We may extend d and r to maps rfy and r y on _E y by setting 

d Y {uj{e)) = oj(d(e)) G cj(F) C E Y , and ry(w(e)) = r(e) e E° C E Y 

for e G It is not difficult to see that d Y : E\ -> By is a local homeomor- 

phism and r y : B y — > B y is a continuous map. Thus we get a topological graph 
Ey = (E Y , E Y ,dy,ry). Note that Ey is obtained from the topological graph E 
by attaching extra vertices oo(Y) and extra edges uo(d' 1 (Y)) whose domains are in 
uo(Y) and ranges are in E°. 

Lemma 3.3. We have (E Y ) iin = £° n U uo(Y), (E Y ) sce = £ s ° ce U uo(Y), and (E Y ) rg = 
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Proof. For any v G F, we have (ry)~ 1 (w(f)) = 0. Hence the open subset u(Y) 
of Ey is contained in (E Y ) sce . It is easy to see that for v G E° \ dY we have 
v G (-Ey)fin if and only if v G £fj n , and t> G (-E y ) sce if and only if v G -E^. Let us 
take v G dY. For a neighborhood V of v G £°, the set V = V U w(V n 7) C £° 
is a neighborhood of f G i?y, and we have ry^V) = r -1 ^). Since we can find 
a neighborhood of the above form in every neighborhood of v G dY C Ey, we see 
that f G (-Ey)fjn if and only if v G -Eg n , and that v G (-Ey) sce if and only if v G E® cc . 
Therefore we get {E Y ) Hn = E^ n U u{Y) and (E Y ) sce = E® cc U cj(F). Finally we have 
(E Y ) ig = (E Y ) Hn \ (E Y ) sce = £ r ° g \ BY. Since F is a closed subset of £ r ° g , we have 
£j> g nF = y. Hence £ r ° g n <9F = 0. Thus we get (E Y ) ig = £ r ° g \ dY = £ r ° g . □ 

We define a map : E Y — > and mj, : Ey — > E^ by the identities on E° and 
E 1 , and m"(w(ti)) = v, m Y (uj(e)) = e for v E V and e G Both m Y and 

mj, are proper continuous surjections. Hence these extend the continuous maps 
E Y E° and E Y — > E 1 , which are still denoted by m Y and m Y . It is not difficult 
to see that the pair my = (my, m Y ) is a factor map from Ey to E. The factor map 
my is not regular when 7^0 and my is identity when Y — 0. We define a *-homo- 
morphism /i y : C (E°) — > C (E? y ) and a linear map /i y : C d (E l ) — > C dY (E Y ) from 
my = (m y ,m y ). The *-homomorphism /i y is an isomorphism onto the subalgebra 

{/i G C ( J B y ) | = for v G F}, 

and the linear map /x y is an isometric map onto 

{C G C dY (E Y ) I C(e) = C(w(e)) for e G ^(F)}. 

Let ty = (t y ,t y ) be the universal Cuntz-Krieger .Ey-pair on O(Ey) and define a 
*-homomorphism T Y : Co(-E°) — > O(Ey) and a linear map T y : C d (E v ) — > G(E Y ) by 
T y = 4 o /i y for i = 0, 1. Let y?y : /C(C dy (£ y )) -> C(Ey) and <Py. JC(C d (E r )) -> 
O(Ey) be *-homomorphisms determined by ty and Ty, respectively. Note that we 
have $y = </?y o ip where V= fC(C d (E 1 )) — > /C((7 d y(£'y)) is defined by ^{9^ v ) = 

e ti(C,ti(Tl) fOT ^ G 

Lemma 3.4. For an element f G C (-E r g ), we /law 7r rY (fi°(f)) = ip(n r (f)) G 
(/#))■ 

Proo/. Take / G C (E; r g ). By Proposit ion 2.5, it suffices to see that fi°(f) ° ry = 
A* 1 (/ ° r )- This is clear because we have m°(r Y (e)) = r(m 1 (e)) for all e G -E 1 . The 
proof is completed. □ 

Proposition 3.5. The pairTy = (T y ,T y ) is an injective Toeplitz E -pair in O(Ey) 
such that Yr Y = Y . 

Proof. By Proposition 2.3, Ty is a Toeplitz E'-pair. Clearly the pair Ty is injective. 
We will show that Y Ty = Y. Take / G L7 (P r ° g \ F). We have /i Y (f) G C ((£#) r9 ) 
by Lemma 3.3. We have 

Ty(f) = #(/£(/)) = V y{n rY (M))) = (py(lp(n r (f))) = *y(*r(f)) 

by Lemma 3.4. Conversely take / G C (£ r ° g ) with T Y (f) = <P Y (-K r (f)). We see 

t Y {M)) = Ty(f) = <PvMf)) G ^y(K(C d (E 1 ))) C V y{K(C d (E Y ))). 
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Hence we get p° Y {f) G C ((££) rfl ) by Lemma 3.2. This implies that / G C (E° g \Y) 
by Lemma 3.3. Thus we have 

{/ g c «) | t°(/) = avM/))} = c « \ y). 

This means that Y Ty = Y. □ 

By Proposition 3.5, for any *-homomorphism p: O(Ey) — > B, the pair T = 
(T°, T 1 ) defined by T l = poT Y for i = 0, 1 is a Toeplitz .E-pair in the C*-algebra i? 
satisfying F T C Y. We will prove the converse. Take a topological graph E, a closed 
subset y of E® g and a Toeplitz .E-pair T with Yr C Y. To get a *-homomorphism 
p: 0(E Y ) — > C*(T) such that T l = p o T Y for i = 0, 1, it suffices to construct a 
Cuntz-Krieger Ey-pair f = (f °, T 1 ) on C*(T) such that T l = f i o /4 for i = 0, 1. 

Define a *-homomorphism T r ° : Co(-E° g ) — * C*{T) by T r ° = <P on r . The condition 
F T C y implies that T°(f) = T° (/) for / G C (£ r ° g \ Y) C C (£ r ° g \ Y T ). For 
/ G C (£°) and g G C (£ r ° g ), we have 

T°(fK(g) = T°(f)4>Mg)) = <PMf)n r (g)) = T° (/«?). 

We also have T r ° g (g)T°(f) = T T ° g (gf). 

Lemma 3.6. For h G C (E Y ), there exist f G C (E°) and g G C (E? g ) C C (£°) 
swc/i i/iai /i(f ) = f(v) +g(v) forv G -E and h(u(v)) = f(v) forv G Y. The element 
T°{f) + T® g (g) G C*{T) does not depend on the choices of f and g satisfying the 
above two equations. 

Proof. Take h G Co(-Ey-). Define a function go on Y by go(v) = h(v) — h(u(v)) for 
v G y. For a net in y converges to an element in dY, we have limgo^i) = 
lim (h(vi) — h(uj(vi))) = 0. Hence we get g G C (Y). Since y is closed in E® , g 
extends to a function g G Co(-E° g ) such that #(f ) = h(y) — h(u(v)) for f G y. Define 
/ G Cq(E°) by /(f) — h(v) — g(v) for v E E°. Now it is easy to see that / and g 
satisfy the equations h(v ) = /(f) + (7(f) for v & E° and fo(a;(f )) = /(f) for f G Y. 
Let us take other /' G Co(-E°) and </ G Co (.Erg) satisfying the two conditions. Then 
we have g — g' = — (/ — /') G C (E° \ Y). Hence we see 

{T\f) + T r ° g (g)) - (T°(f) + T° («/)) = T\f - /') + T r ° g (g - g') 

= T°(/ - /') - T°(/ - /') = 0. 

Thus the element T°(f)+T® g (g) does not depend on the choices of / and g satisfying 
the two conditions. □ 

For h G C (E Y ), we define f°(h) G C*(T) by f°(h) = T°(/) + T? g (g) where 
/ G C (E°) and 5 G C (-Er g ) are elements satisfying the two equations in Lemma 
3.6. 

Proposition 3.7. The map T°: Cq{E y ) — > C*(T) is a *-homomorphism satisfying 
the equation T° = T° o p Y . 

Proof. It is clear that T° is linear and *-preserving. We will show that it is multi- 
plicative. Take h u h 2 G C (E Y ). For i = 1,2, choose £ G C (£°) and g t G C (S°) 
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satisfying the two conditions in Lemma 3.6 for hi G C (E^). Set / = fif 2 G C (E°) 
and 

9=(fi + 9i)(h + 92) - fih = fi92 + 9if2 + 9i92 G C7 (£ r ° g ). 

Then we have {hih 2 )(v) = f(v)+g(v) for v G E° and (hih 2 )(uo(v)) = f{v) for v G Y. 
Hence we get f°(/ii/i 2 ) = T°(f) + 7? g (g). On the other hand, we have 

f^h^ih) = (T°(/i) + T° (^)) (T°(/ 2 ) + T° (,&)) 
= T°(/i/ 2 ) + 7j(/^ 2 + ^/ 2 + ^ 2 ) 
= T°(/)+7j( ff ) 

Thus T° is multiplicative. 

Take /„ G C (£°) and set /i = ^y(/o) e G) (#?-)■ We can take / = / and t/ = in 
the definition of T°(h). Hence we get T°(h) = T°(/ ). This proves T° = T°o^. □ 

Proposition 3.8. TTie *-homomorphism T°: Co(-Ey) — > C*(T) is injective if and 
only ifT is an injective Toeplitz E-pair such that Yt = Y . 

Proof. Suppose that T° is injective. Since T° = T°o/i^, the map T° is injective. For 
go G C7 (£ r g ) with T°(g ) = T T ° g (g ), define h G L7 (cu(y)) C C (E$) by = 

^o(^)- We can take / = g and g = —g in the definition of T°(h). Hence we have 
f°(h) = T°(g ) - Tf g (g ) = 0, and so h = 0. This implies that g G C (E° g \ Y). 
Thus we get Y T DY. Hence we have shown Y T = Y because the other inclusion is 
assumed. 

Conversely take an injective Toeplitz .E-pair T such that Yt = Y. Take h G 
C (£°) with T°(h) = 0. Choose / G C {E°) and g G C (£ r ° g ) such that = 

/(u) + ^(u) for v E E° and = /(u) for u G F. The condition f°(h) = 

T°(f)+T? g (g) = implies that T°(f) = T%(-g) G ${lC{C d {E 1 ))) . Hence by 
Lemma 3.2, we have / G C (E® g \ Y T ) and T°(/) = T® (f). Since T° is injective, so 
is T r ° . Hence we have / = —g. Therefore we see h(v) = f(v) + g(v) = for v G E° 

and h{uj{v)) = f{y) = for v G Y = Y T . Thus we have h — 0. This shows that T° 
is injective. We are done. □ 

Next, we define a linear map T 1 : C dY {E\r) -> C*(T) such that T 1 = f 1 o 
Recall that the open subset E) of -E 1 is defined by E] = <i _1 (.E° g ) and we showed 
that 

C d (E} s ) = {£g G C d {E v ) I i G C d (E v ),g G C «)} 
in [Kl, Lemma 1.12]. 

Lemma 3.9. The map T} g . C d (E] g ) -> C7*(T) <fe/med 6?/ T^ g (^g) = T 1 ^)^ (g) is a 
well-defined linear map satisfying that 

T v \(r ]i yT r 1 g (r ]2 )=T? g ((r ]l , V2 )) 

forrj u rj 2 G C d (E^ ). 



12 TAKESHI KATSURA 

Proof. For i = 1, 2, take ^ = G C^) with & G C^E 1 ) and & G C (£ r ° g ). We 
see that 

= 7£(ffT<£i,6><72) 

This proves the last equality. For 77 G C d (E* g ), take £j G C d (E l ) and #3 G C (-E° g ) 
with 77 = ^j^j for i — 1,2. By the computation above, we have 

for i, j = 1, 2. Hence we get x*x = for x = T^i)^ ( 9l ) - T 1 (&)T r ° g (g 2 ) G C*(T). 
Thus we have T 1 ^)^ (#i) = T 1 ^)^ (# 2 ). This proves the well-definedness of T} g . 
For 771,772 G C d (E] g ), we have 

(T^! + 772) - T^fa) - T^))*^^ + 772) - Ti(ifr) - ^(772)) = 

by the computation above. This proves the linearity of T^ g . □ 

Lemma 3.10. For 77 G C d (Sj J \ d _1 (Y)) C C d (E] g ), we have T 1 ^) = ^(77). 

Proof". For 77 G C d (#Jj \ d~ l {Y)), we can find £ G C^E 1 ) and 5 G C (£ r ° g \ F) such 
that 77 = £g by [Kl, Lemma 1.12]. Hence we have 

T&V) = T'iCKiQ) = T\0T°( 9 ) = T^g) = T\rj). 
We are done. □ 

By using Lemma 3.10, we can prove the following a proof of the following lemma 
may be given that is similar to the proof of Lemma 3.6. 

Lemma 3.11. For ( G C dy {E^), there exist £ G C d {E l ) and 77 G C d (E] g ) C C^E 1 ) 
such that ((e) = £(e) + 77(e) for e G E 1 and ((u(e)) = £(e) /or e G ci _1 (Y). TTie 
element T l (£) + ^(77) G C*(T) does not depend on the choices of £ and 77 satisfying 
the above two equations. 

Hence we can define a linear map T 1 : C dY (Ey) — > C*(T) by T 1 (^) = T 1 ^) +7^(77) 
for £ G Cd y (£y), where £ G C d (E r ) and 77 G C d (E^ g ) satisfy the two conditions in 
Lemma 3.11. It is easy to see that T 1 = T 1 o /i y . We will prove that the pair 
f = (f°,f : ) is a Cuntz-Krieger Ey-pair. 

Lemma 3.12. For f G C (E°), g G C (£ r ° g ) ; f G C^E 1 ) and 77 G C d (£r g ), we nave 

T°(/)Ti(77) = T$,(* r (f) V ), T? g (g)Ti g (r)) = T} g (ir r (g)ri), 
and T\0%(V) = T^, V ))- 
Proof. Straightforward. □ 

Lemma 3.13. We have f 1 (C 1 )*T 1 (C 2 ) = T°«Ci,C2» for Ci, C2 e C dy (S y ). 
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Proof. For % = 1,2, take & G C d (E l ) and ^ G C d (E^ g ) satisfying that d(e) = 
Ue)+Vi(e) for e G E l andCiMe)) = &(e) for e G tT^Y). Set / = G C (£°) 

and 

= (6 + 6 + %) - (6, 6) = fa, 6) + (6, %) + foi, m) e C (£ r ° g ). 

For i> G -E , we have 

(Ci,C2>(«)= E CiMC 2 (e)= E (6 + m)(e)(6 + ^ 2 )(e) 

eG(ci y )- 1 («) eed- 1 ^) 

= (Zi + rh,& + V2Kv)=f(v)+g(v). 
Similarly for v G Y, we have 

<G,C 2 >(^)) = E C^)C 2 (e)= E C^R)C 2 (^(e)) 
eeidY)- 1 ^)) ee ( i- 1 (f)crf- 1 (r) 

= E ^)6(e) = (ei,6)M = /M. 

eed- 1 ^) 

Hence we have f°((0,C 2 )) = T°(f) + T r ° (5). By Lemma 3.9 and Lemma 3.12, we 
have 

^(Cirr 1 ^) = (T\^)+T r \( m ))\T^ 2 )+T T \( V2 )) 

= T°((6,6))+T°((r ?1 ,6))+T°((6,r ?2 ))+T°((r ?1 ,r ?2 )) 
= T°(f)+T? g (g) 

= T ((Ci,C 2 ))- 

□ 

Lemma 3.14. We have f°(/i)f 1 (C) = f\-K rY (h)Q for h G C (E%) and ( G 

CdriEy). 

Proof Take / G C (£ ) and g G C7 (£ r g ) such that h(v) = f(v) + ^(u) for v £ E° 
and h(uj(v)) = f(v) for t> G Y. Take £ G CdiE 1 ) and 77 G C d (E] g ) such that 
((e) = £(e) + 77(e) for e £ E 1 and C(^(e)) = f(e) for e G cT^Y). We have 
T ? 9 (g) T (h = T Mg)0- From this fact and Lemma 3.12, we see that 

T%h)T\Q = {T°(f) + T? g (g)) {T\0 + T, 1 (77)) 
^T'Mf + g^ + T^Mf + gW 

Let us set f = 7r r (/ + #)£ G C^ 1 ) and 77' = 7r r (/ + g)r] G C d (E^). For e G S 1 , we 
have 



.(/00(e) = /i(r(e))C(e) = (/(r(e)) + ^(r(e))) (£(e) + 77(e)) = £'(e) + 7/(e). 
For e G d _1 (Y), we have 

(Tr^/OOMe)) = fc(r(e))C(o;(e)) = (/(r(e)) + <?(r(e)))£(e) = £'(e). 
Hence we get 

T 1 ^ (/>)C) = T 1 ^) + T^rf) = T°(h)T\(). 
The proof is completed. □ 
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Proposition 3.15. The pair T = (T° , T 1 ) is a Cuntz-Krieger E Y -pair satisfying 
the equation T i = 7*o ^ Y for i = 0, 1 ant/ C*(T) = C*(T). 

Proof. By Lemma 3.13 and Lemma 3.14, T is a Toeplitz Ey-pair. We will show that 
T is a Cuntz-Krieger Ey-pair. To do so, it suffices to see that T°(Co((E Y ) T g)) C 
$(K(C dY (E Y ))) by Lemma 3.2. Take h G C ((E Y ) ig ). By Lemma 3.3, we have 
(E Y ) T g = E° g . Hence there exists g G C (E° g ) such that h(v) = g{v) for v G -E . 
Thus we have f°(h) = T°(0)+T r ° g (g) = <2>(7r r (#)). Since T^C^E 1 )) C f\C dY {E Y )), 
we have ^(C^f? 1 ))) C ${K{C dY (E Y ))). Hence we get G #(/C(C dy 

for every /i G Co((-Ey) r9 )- Thus T is a Cuntz-Krieger Ey-pair. As we have already 
seen, the two equations T l = T l o /j, Y hold for i — 0,1. This implies T°(Co(-Ey)) D 
T°(C (£ )) and f ^C^ (£ y )) D T^C^E 1 )). Hence we have C*{f) = C*{T). □ 

By Proposition 3.15, we have a surjective *-homomorphism p^: 0(E Y ) — >■ C*(T) 
such that T l = p T o t Y for i = 0, 1. We have 

p T o T y = p T o t Y o fj* = f i o = T\ 

for % — 0, 1. We study for which Toeplitz pairs T the surjections are injective. 

A loop is an element e G -E n with n > 1 such that d(e) = r(e), and the vertex 
d(e) = r(e) is called the base point of the loop e. A loop e = (ei, . . . , e n ) is said to 
be without entrances if r _1 (r(efc)) = {e^} for A; = 1, . . . , n. Recall that a topological 
graph E is said to be topologically free if the set of base points of loops without 
entrances has an empty interior ([Kl, Definition 5.4]). 

Proposition 3.16. When E is topologically free, the *-homomorphism px is an 
isomorphism if and only if the Toeplitz E-pair T is injective and satisfies Yt — Y. 

Proof. When E is topologically free, the topological graph Ey is also topologically 
free because vertices in uj(Y) receive no edges. Hence pr is an isomorphism if and 
only if T is injective by [Kl, Theorem 5.12]. By Proposition 3.8, T is injective 
whenever T is an injective Toeplitz E-pair such that Y T = Y . This completes the 
proof. □ 

Lemma 3.17. The Cuntz-Krieger E Y -pair T admits a gauge action if and only if 
T does. 

Proof. Since f°(C (E Y )) D T°{C {E )) and f\C dY (E Y )) D T\C d (E 1 )), it is clear 
that if T admits a gauge action then T also does. Conversely, suppose that for each 
z G T, there exists an automorphism f3 z on C*(T) such that (3 z (T°(f)) = T°(f) 
and /^(T 1 ^)) = zT\C) for / G C (E°) and f G C d {E l ). Then it is easy to see 
that (3 z {T? g {g)) = T^g) and ft(2jjfa)) = zT^rj) for g G C (E? g ) and rj G C d (E} g ). 

Hence p z (T°(h)) = T°(h) and (3 Z {T\Q) = zT\Q for h G C (E Y ) and C G C dr (E Y ). 
Thus the pair T admits a gauge action. We are done. □ 

Proposition 3.18. The *-homomorphism px is an isomorphism if and only if the 
Toeplitz E-pairT is injective, admits a gauge action, and satisfies Y T — Y. 



Proof. This follows from Proposition 1.6 with the help of Lemma 3.17 in a similar 
way to the proof of Proposition 3.16. □ 
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Corollary 3.19. Let E be a topological graph. For an injective Toeplitz E -pair T 
which admits a gauge action, the C* -algebra C*(T) is isomorphic to 0{Ey T ). 

Proposition 3.20. The Toeplitz E-pairTy on 0(E Y ) in Proposition 3.5 satisfies 
C*(T Y )=0(E Y ). 

Proof. Since we have Y Ty = Y by Proposition 3.5, we get a *-homomorphism 
p Ty : 0(E Y ) -> C*{T Y ) satisfying the equation p T o T Y = T Y for % = 0, 1. We have 
Pt y (x) = x for x G C*(Ty) C 0(E Y ). By Proposition 3.18, pr Y is an isomorphism. 
Thus we have C*(T Y ) =0(E Y ). ' □ 

Now we have the following proposition which implies that the C*-algebra 0(E Y ) 
is the universal C*-algebra generated by Toeplitz impairs T satisfying Y T C Y. 

Proposition 3.21. Let E be a topological graph, and Y be a closed subset of E® g . 
For a Toeplitz E-pairT with Yt C Y, there exists a unique surjective *-homomor- 
phism p T : 0(E Y ) -> C*(T) satisfying T* = p T o T Y fori = 0,1. 

Proof. We have already seen that there exists such a surjection p T . The uniqueness 
follows from Proposition 3.20. □ 

Corollary 3.22. For a topological graph E, we have T(E) = 0(E E o). 

Proof. Take Y = E® g in Proposition 3.21. □ 

As a consequence of the analysis above, we get the following proposition which 
means that O(E) is the smallest C*-algebra among C*-algebras generated by in- 
jective Toeplitz impairs which admit gauge actions. Thus we get an alternative 
definition of O(E) which does not use the space E® or Cuntz-Krieger pairs. 

Proposition 3.23. Let E be a topological graph, and T be an injective Toeplitz E- 
pair which admits a gauge action. Then there exists a surjective *-homomorphism 
C*(T) -> 0(E) such that & o T* = t* fori = 0,1. 

Proof. We have the isomorphism C*(T) = 0(E Yt ) by Corollary 3.19, and we have 
the surjection 0(E Yt ) — > O(E) by Proposition 3.21. It is routine to check that 
the composition & : C*(T) — > O(E) of the above two maps satisfies \P o T l = f for 
i = 0,l. □ 

Remark 3.24. The surjection 0(E Yt ) —> O(E) in the proof of Proposition 3.23 is 
induced by the regular factor map m = {m°,m 1 ) from E to E Yt defined by the 
embeddings m°: E° -> F$ and m 1 : E 1 -> F£. 

We finish this section by generalizing Corollary 3.19 to all Toeplitz pairs admitting 
gauge actions. Let us fix a topological graph E = (E°, E 1 , d, r) and a Toeplitz im- 
pair T. We define a closed subset X° of E° by kerT = C (E° \ X°). We set 
X 1 = c? _1 (X°) which is a closed subset of E 1 . 

Proposition 3.25. We have r(X x ) C X°. 

Proof Take e G X 1 . We can find f G C^E 1 ) with f (e) = 1 and ^(e') = for all 
e' G rf~ 1 (rf(e)) \ {e} because e is isolated in d _1 (<i(e)). For any / G kerT , we have 

r°«e,Tr(/)0) =r 1 (0i*(/)r 1 (0 = o 
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Hence (f,7r r (/)f) G kerT . We get (f ,7r r (/)f)(d(e)) = for all / G kerT . Since 
<£,7r r (/)0(d(e)) = £ ^)/«e'))^(e') = /(r(e)), 

we have /(r(e)) = for all / G kerT . This implies r(e) G X°. Thus r{X r ) C 
X°. □ 

By Proposition 3.25, the quadruple X = X 1 , d, r) is a topological graph. 
For f G C^E 1 \ X 1 ), we can find r] G C^E 1 ) and / G C (-E° \ X°) with £ = 77/. 
Hence we have T\£) = T\r])T (f) = 0. Thus the maps T°: C (E°) -> C*(T) 
and T 1 : C^E 1 ) -> C*(T) factor through t°: C (X°) -> C*(T) and T 1 : C^X 1 ) -> 
C*(T). It is easy to see the following. 

Lemma 3.26. The pairT = (T ,! 11 ) is an injective Toeplitz X -pair with C*{T) = 
C*(T). The pairT admits a gauge action if and only if'T does. 

We define a closed subset Y of X r ° g by 

Co(X r ° g \Y) = {fe C (X r ° g ) I T°(/) = *(*,.(/))}. 

where the *-homomorphism ^(^(X 1 )) — > C*(T) is defined from the pair T. 
The following proposition easily follows from Corollary 3.19. 

Proposition 3.27. Let E be a topological graph. For a Toeplitz E-pair T which 
admits a gauge action, the C* -algebra C*{T) is isomorphic to O(Xy) where the 
topological graph X Y is obtained from the topological graph X by attaching extra 
vertices isomorphic to Y and extra edges isomorphic to d~ l (Y) as above. 

Remark 3.28. For a Toeplitz E-pair T which does not admit a gauge action, we just 
get an injective Cuntz-Krieger Xy-pair V on C*(T) such that C*(T') = C*{T). 

Remark 3.29. In general, the Toeplitz X-pair T defined above may not be a Cuntz- 
Krieger pair even when T is a Cuntz-Krieger fv-pair. This phenomena will be studied 
in the analysis of the ideal structures of O(E) in [K5]. 

4. Projective systems of topological graphs 

In this section, we define projective systems of topological graphs and their pro- 
jective limits, and study how these relate to C*-algebras T(E) and 0(E). 

Definition 4.1. A projective system of topological graphs over a directed set A 
consists of a set of topological graphs E\ = (E®, E\,d\,r\) for A G A and a set of 
factor maps m^y : Ey — > E\ for A, A' G A with A -< A' satisfying the equations 
m\ t \ = id.E x for A G A and m\ t y o my,\" = m\ t y for A ^ A' ^ A". 

Let us take a projective system of topological graphs ({E x }\eA, {^a,a'}a^a') and 
fix it. For % = 0,1, we define a compact set E l by the projective limit of the 
compact sets E\ by the maps m\ x ,. For each A G A and % = 0,1, we denote by 

m\ the natural continuous map from E l to E\. For i = 0,1, we denote by 00 the 
element x G E l with m\{x) = 00 for all A G A, and set E l = E l \ {00}. The 
set E l is a locally compact space whose one-point compactification is E l . For any 
v G E°, there exists A G A such that m° x (v) G E® . Then we have m° x (v) G E\ for 
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any A y A . The net {m° x (v)} A ^ A() satisfies the equation m x x ,(m° x ,(v)) = m x (v) for 
A' y A y A . Conversely, for A G A, a net {vx}\y\ with v\ G E x satisfying the 
equation mP xx ,{v\i) = v\ for A' y A y Ao, gives an element in E°. Thus elements 
in E° are represented by such nets. Elements in E l are represented similarly. We 
define maps d,r: E 1 -> E° by d(e) = {d x (e x )}\ t \ Q and r(e) = {r A (e A )} AbAo for 
e = {e A } A ^ A() G -E 1 . This is well-defined because m AjA /'s are factor maps. To prove 
that the quadruple E = (E°, E 1 , d, r) is a topological graph, we need the following 
lemma. 

Lemma 4.2. Let m = (m°,m 1 ) be a factor map from a topological graph E = 
(E°, E 1 , d^i te) to a topological graph F = (F ,F 1 ,dF,rp). If the restriction of dE 
to an open set U C E 1 is a homeomorphism onto the open set (1e(U) C E°, then the 
restriction of dF to (m 1 )^ 1 (f/) C F 1 is a homeomorphism onto (m°) _1 (<iE([/)) C F°. 

Proof. Take such an open subset U C E 1 and set V = (Le{U). Since a bijective 
local homeomorphism is a homeomorphism, it suffices to see that the restriction of 
d F to (m 1 )" 1 ^) C F 1 is a bijection onto (m )' l (V) C F°. For e G (m 1 )" 1 ^), 
we have m°(dp(e)) = o?£;(m 1 (e)) G V by the condition (i) in Definition 2.1. Hence 
d F ((m 1 ) _1 (C/')) C (m ) -1 ^). Take u G (m )' 1 ^). Since m (w) G V, there exists 
unique e' G U such that d E (e') = m°(v). By the condition (ii) in Definition 2.1, 
there exists unique e G F 1 such that m 1 (e) = e' and dp(e) = v. This e G F 1 is 
the unique element in (m 1 )~ 1 ([7) with (ip(e) = v. Hence the restriction of dp to 
(m 1 ) _1 (?7) is a bijection onto (m°) _1 (l / ). We are done. □ 

Proposition 4.3. The quadruple E = (E°, E 1 , d, r) defined from a projective system 
of topological graphs ({F a } A£ a, {m AjA /} A ^ A /) as above is a topological graph. 

Proof. For Ao G A and an open subset V of E Xq , the set 

r- 1 (M )-\V))= [j (mi)-\r-\V)) 

is an open subset of E l . Since the family 

{( m l) ^) | A G A, V is an open subset of E Xq } 

is a basis of E°, we see that r: E 1 — > E° is continuous. We will show that d is 
locally homeomorphic. Take e = {e A } A ^ Ao G F 1 . Take a neighborhood U\ of 
e Ao G E\ such that the restriction of d\ to C/ Ao is a homeomorphism onto d Ao (C/ Ao ). 
Set V\ = d\ (U\ ) which is a neighborhood of d Ao (e A() ) G E Xq . For A >: A , we set 
U\ = (^i 0iA ) _1 (^A„) and V x = (^ Ao , A ) _1 (V Ao ). By Lemma 4.2, the restriction of d x 
to U\ is a homeomorphism onto V\. Set C/ = (ra^ ) -1 (C/x ) an d ^ = ( m !\ ) _1 (V\o)- 
We see that U is a neighborhood of e G F 1 and V is a neighborhood of d(e) G F° 
because m° (d(e)) = d Ao (e Ao ). We will show that the restriction of d to U is a 
homeomorphism onto V. Take A ^ A and open subsets V C V\ and U' C C/ A with 
V' = d x {U'). For e' G (m^)" 1 ^') C C/, we have 

m°Me')) = d x (m\(e')) G V. 

Hence ^(mj)" 1 ([/')) C (m^)- 1 ^')- Take u' G (m^-^V) C V. Since the re- 
striction of d\ to £/ A is a bijection onto V\ and m x (v') G V C V\, there exists 
unique e' A G C/ A with d\(e' x ) = m x (v'). We have e A e U'. For each A' ^ A we 
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have m\,{v') G Vy. Hence there exists unique e' x , G £/y with ci A /(e A ,) = m", (V). 
By the uniqueness of e' A ,, we have x „(e' x „) = e' x , for A" y A' ^ A. Thus 
e' = {c'vIa'^a ^ ( m \) 1 (U r ) G U is the unique element in U with rf(e') = v' . 
Hence the restriction of d to (m^)~ 1 (f/ / ) is a bijection onto (m A ) _1 (V). Since the 
family 

{(m^) _1 (?7 / ) | A ^ A , £/' is an open subset of U x } 
is a basis of [/, and the family 

{(ml)- 1 ^') | A y A , V is an open subset of V x } 

is a basis of V, we see that the restriction of d to U is a homeomorphism onto V. 
Thus d: E 1 — > F° is a local homeomorphism. □ 

Definition 4.4. The topological graph E in Proposition 4.3 is called the projective 
limit of the projective system ({F A } Ae A, {^a,a'}a^a')> and denoted by 

lim ({£ A } AeA , {m AiA /} A ^ A /), 

or simply by lim F A . 

Proposition 4.5. For eac/i Ao G A, t/ie pairm\ = (m^m^J «s a factor map from 
E — \\niE\ to E Xo . 

Proof. By the definitions of d and r, if e G E 1 satisfies rn\ (e) G E Xq , then we have 

d x ( m l ( e )) = m x ( d ( e )) and r \A m \ Q ( e )) = m x ( r ( e ))- Take e Xo G £{ o and v £ E° 
such that d Ao (e Ao ) = m^u). For each A h A , we have rf Ao (e Ao ) = m° XoX (m° x (v)). 
Since m X{)X is a factor map, there exists unique e A G -E A with m Ao A (e A ) = e Ao and 
^a( 6 a) = rn x {y). The uniqueness implies that m\ A /(e A /) = e A for \' y \ y A . Hence 
e = {e A } A ^ A() is the unique element in E 1 satisfying the equations m\ o (e) = e Ao and 
d(e) = v. We are done. □ 

Denote by T A = (T x , T^) the universal Toeplitz F A -pair in T(E\). For A ^ A', the 
factor map m XjX > gives a *-homomorphism /i AA /: Cq{E x ) — > Co(-E A /), a linear map 
Ma,A' : CdxC-^i) ^'(^1') and a *-homomorphism /i A)A , : T(E X ) -> T(E X >) such 
that /i AjA / o T A = TJ, o /j> X X i for « = 0, 1 by Proposition 2.3. For A ^ A' ^ A", we have 
/A',A" ° /A,A' = A*a,a" for » = 0, 1 and /^ iA » o /j X;X , = /i AjA » by Proposition 2.4. For 
each A G A, the factor map m x gives a *-homomorphism Co(E x ) — > Co(-E°), a 
linear map /i A : Cd x (E x ) — > CdiE 1 ) and a *-homomorphism /i A : T(E X ) — > T{E) by 
Proposition 4.5. Since we have fi X 'Ofi x x , = ji x for A ^ A', {/i A } AG A gives us a *-homo- 
morphism limT(F A ) — > T(E). We can naturally consider C (E°) = limC (E x ) and 
C d (E 1 ) = UmC dx (£?j[). There exist a *-homomorphism T°: C (£' )~— * hmT(£ A ) 
and a lineaTmap T 1 : C d (E 1 ) -> limT(£ A ) such that T* o /i A = ^ x oT l x for i i = 0, 1 
and A G A. One can easily see that the pair T = (T^T 1 ) is a Toeplitz F-pair. By 
the universality of T(E), there exists a *-homomorphism T(E) — > lim T(i? A ). It is 
easy to verify that the two maps lim T(E X ) — > T(F/) and T(E') — > limT(£' A ) are 
the inverses of each others. Thus we get the following. 

Proposition 4.6. For a projective system ({E x } Xe \, {m AjA /} A ^ A /) ; we have 

T(lim£ A ) = KmT(E x ). 
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We define the regurality of projective limits and seek an analogous result of Propo- 
sition 4.6 for O(E). 

Definition 4.7. A projective system ({E x } XeA , {m A)A /} A ^ A /) of topological graphs 
is said to be regular if m x> y is regular for all A, A' G A with A ^ A'. 

Take a regular projective system ({E x } Xe \, {^a,a'}a^a') of topological graphs, and 
denote by E = (E°, E 1 , d, r) its projective limit \imE x . Let m Xo = (m° Xo ,m\ o ) be 
the natural factor map from E = \im.E x to E\ for each A G A. 

Proposition 4.8. For each Ao G A, the factor map m Xo is regular. 

Proof. Take v G E° with m\ o {v) G (E Xo ) Tg , and we will show that r -1 (t>) is a non- 
empty subset of (m Ao ) _1 (£'{ o ). Let e be an element in r~ l (v). Take A G A with 
m\{e) G E\. We may assume A y Ao- Since the factor map m XoX is regular and 

<>aK(<0)) = m AoiA (m° A (r(e))) = m° A » G «) r „ 

we have m\{e) G (m Ao A ) _1 (£'{ o ). Thus we have e G (m Ao ) _1 (£' Ao ). Hence r _1 (t>) C 
(m^J-^^J. We will' show that r _1 (?;) ^ 0. 

Set A = {A G A | A y A }. For each A G A , we define G A C E\ by C7 A = 
r A 1 ( m A ( v ))- Lemma 2.7 implies m\(v) G (-E , °) rs for A G A because m AoA 
m\ o (v) G (E Xo ) Tg . Hence G x is a non-empty compact set. We define a compact set 
G by C7 = nLeAo For ^> ^' e with A ^ A', we define a subset 

F\,\' = {{e\}\eA e G | m A>A /(e A >) = e A } 

It is clear that F A)A / is a closed subset of the compact set G for A, A' G A with A ■< A'. 
We will show that fX=i -^A fc ,A' 7^ f° r A^, A' fe G A with A^ ^ A' fe for k — 1,2, ... ,n. 
We can find A G A with \' k -< A' for A; = 1, 2, . . . , n. Since ^ 0, we can take 
ey G 67^. By the regurality of m A)A ^, we have m X: y o (ey o ) G C7 A for A G A with 
A d A' . Thus we can find {e A } Ae A () G G such that e A = m X; y Q (ey o ) with A G A with 
A d A' . For = 1, 2, . . . , n, we have 

r«A fe ,A' fe (eA' fc ) = m Xk: y k (my k: y o (ey o )) = m Xk: y o (ey o ) = e Xk . 

Hence we have shown that 

n 

{e x } X eA e f| * 

k=l 

for Afc, \' k G A with A& ^ A' fc for A; = 1, 2, . . . , n. Since G is compact, we can find 

{e A }AeA e P| ■ 

Since we have m AjA /(e A /) = e A for A, A' G A with A -< A', we get an element 
e = {e A } Ae A G -E 1 which satisfies r(e) = v. Hence r _1 (t>) 7^ 0. The proof is 
completed. □ 

As in the case of T(E), we get the following commutative diagram (A ■< A'): 
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M°a 



Co(^) 



x' 



MA 



Ma' 



Ma 



We denote the natural map by 0(E\) — > lim(9(i?A) for each A G A. For each 
A G A, we define maps T°: C (£°) -> lim C?(iJo and T 1 : C d (S 1 ) -> limC(E A ) so 
that T % oil\ = v\ot\ for % — 0, 1. By the universality of inductive limits, there exists 
a *-homomorphism v: ftmO(E\) — > £)(£') with v o v\ = il\ for A G A. We have 
!/ o T* = f for i = 0, 1. Ffence the image of v contains t°(C (E°)) and t l (C d {E 1 )), 
and so i/ is surjective. One might expect that v is an isomorphism, as it is in the 
case of T(E). However this is not the case as the following example shows. 

Example 4.9. Let F = (F°, F 1 , d F , r F ) be a discrete graph given by 



F° 

d F (e k ) = 



{v,v',w}, 
v (k — 0) 
v' (k > 1) 



F 1 — {ek}keN, 
r F (e k ) =w (he N). 



v • 



ei 

->■ • W 



We have F s ° ce = {v,v'} and i^° f = {w}. Hence F r ° g = 0. We see that O(F) = M 2 ©K 

where IK means the unitization of IK. Define a regular factor map m = (m^m 1 ) 
from F to itself by 

m°(t>) = v,m°(w) = w,m°(v') = oo, 

m^eo) = e , m^efc) = oo (k > 1). 

Under the isomorphism O(F) = M 2 © IK, the *-homomorphism fx: O(F) — > 0(F) 
induced by m is expressed as 

M 2 © K 9 (x, y + A) h-> (x, A) G M 2 © K 

for x G M 2 , y G K and A G C. For k G N, define E k = F and to^+i = to. 
Then {Ffc}fc e N and {mfc^+ijfcgN give a regular projective system. Its projective limit 
E = (F°, F 1 , <i, r) is a discrete graph such that E° = {v,w},E l = {e },d(e ) = 
v,r(e ) = w. We have 0(E) = M 2 . On the other hand, we have lim £>(£*) = 
M 2 ©C. Hence the surjection ]im.O(E k ) — > O(E) is not an isomorphism. Note that 
hmO(E k ) = T(E). 

We define an open set O C E° by 

o=UK)"W- 

AeA 

From Lemma 2.7 and Proposition 4.8, we see that (m°)~ 1 ((£ , °) r9 ) C E® g for every 
A G A. Hence O is an open subset of E® . 

Lemma 4.10. We have {/ G C (£ r ° g ) | = ^M/))} = C (O). 
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Proof. Take A G A and g G C ((E° x ) ig ). We have n° x (g) G C7 (O) C C7 (£ r ° g ). We 

define /C(C dA (^)) - /C^E 1 )) by ^a(%„) = 0^)A(v) for ^ e ^x(^a)- 
Then we have $ o ip x = u x o y? A . By Lemma 2.8, we have 

Since 

Co(0)=U^(Co((^U) ) 
AeA 

we have T°(f) = ${n r {f)) for all / G C (O). 

To derive a contradiction, assume that there exists / G C (E® g ) such that T°(/) = 
#(7r r (/)) and / £ C (O). There exists u £ O with = 5 > 0. We can find 

A G A and g G C (E° X ) such that || vx (t Xo (g )) - T°(f)\\ < e/3. Since 



^(C^E 1 ))) = U^(^a(/C(C7, a (^)))), 

AeA 

we can find Ai G A and xi G JC(C dXi (E X J) such that ||i/ Al (</? Al (:ri)) — ^(^(J)) || < 
e/3. Take A 2 G A so that A 2 h Ao and A 2 h Ai, and set 

« = ^Ao,A 2 (iA (#o)) -^ALAa^Ai^l)) £ 0(E X2 ). 

Then we have 

IKa(a)ll = \\v\ {t Xo (go)) ~ v\i(<P\i(xi))\\ 

< \ho(t°X (go)) -T°(f)\\ + ||*(7T r (/)) -V Xl (v Xl (xi))\\ 

< 2e/3. 

By the definition of the inductive limit of C*-algebras, there exists A 3 >z A 2 such 
that \\nx 2 a 3 (a) || < 2e/3. Take A G A such that A ^ A 3 and m A (w) G £ A . Set g = 
A,A(flb) e '^o(^) and x = ^.a^i) G /C(C„ a (^)), where ^ Al , A : /C(C, Ai (SjJ) -> 
JC(Cd x {El)) is defined similarly as ^a- Then we have 

Pa(#) -^0*011 = II^Ao.a^Ao^o)) -^1^(^1(3:1)) || 

= ||^A 2 ,A(^Ao,A 2 (iA (5o)) -/^Ai^^Ai^l)))!! 

= II^A 2 ,A(a)|| = ||^A3,A(^A 2 ,A 3 (a))|| < ||^A 2 ,A 3 ( a )ll < 2 ^A 

Since v ^ O, we have to a (i> ) G (E x ) sg . Since 

K(</)-/ll = rVA (5o)-/)|| = lkA (4(5o))-T°(/)|| < e /3, 

we have |(/x A (^) — /)(u)| < e/3. Hence we have |^(m A (v))| > 2e/3 because \f(v)\ = e. 
Since J= l IQ x = C ((E° x ) sg ), we have 

, ^ f ,„H*a(») = sup |#(0|. 

However, we have ||i°(^) — V 9 a( 3; )|| < 2e/3 and |<7(m A (i>))| > 2e/3. This is a contra- 
diction. Thus we have shown that T°(f) = <P(n r (f)) if and only if / G C (O). □ 

We define Y = E® g \ O which is a closed subset of E® g . In Example 4.9, we have 
= and E® g = {w}, hence Y = {w}. It is easy to see the following. 
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Proposition 4.11. The inductive limit \imO(E\) is isomorphic to 0(E Y ), and the 
surjection u: hmO(E\) — > 0(F) is an isomorphism if and only ifY = ®. 

Let us say that a projective system ({FaIaga, {^a,a'}a^a') is surjective when m° xx , 
is surjective for every A z< A'. By Proposition 2.9, we get an injective inductive 
system of C*-algebras from a surjective regular projective system. 

Lemma 4.12. If a regular projective system ({E\}\eA, {^a,a'}a^a') is surjective, 
then we have Y = 0. 

Proof. Suppose that m xx , is surjective for every A ^ A'. Note that m l xx , is surjective 
for every A -< A' and that m x , m\ is surjective for every A G A. To prove that Y = 0, 
it suffices to see that for v G F° g , there exists A G A such that m x (v) G (E x ) rg . 
Take v G F° . By Lemma 1.4, there exists a compact neighborhood V of v such 
that r -1 (V) is compact and r(r _1 (y)) = V. Since V is a neighborhood of v, there 
exist A G A and a neighborhood V of m Xo (v) such that (^a,)) -1 ^') c V- For 
A b A , we have (ra^ A ) -1 (V) c m !\(X) because m x is surjective. Hence m x (V) is 
a neighborhood of m x (v) for A >: A . Since F° \ V is a neighborhood of oo G F°, 
there exists Ai G A such that (t^Ai) -1 ^") C F° \ V for some neighborhood V of 
oo G F^. • Hence oo ^ m^fV). This implies that m° x (y) C F° for every A y \±. 
Similarly there exists A 2 G A such that m^ij^ 1 (V)) C E\ for every A y A 2 because 
r-\V) C F 1 is compact. Take A G A with A h \ for % = 0, 1,2. Set Va = m°(V) 
and U\ = m^(r _1 (y)). Then V\ is a compact neighborhood of m x (v) in F° and U\ 
is a compact subset of E\. We get ?7a = r A 1 (^ / A) and r\(U\) = V\ because m° x and 
m A are surjective and r(r _1 (y)) = V. Hence we have m\{v) G (E x ) rg by Lemma 
1.4. Thus we have shown that Y — 0. □ 

By Proposition 4.11 and Lemma 4.12, we get the following which is satisfactory 
for application. 

Proposition 4.13. For a surjective regular projective system ({E\}\ e \, {m A] y}^v), 
we have 0(Km£ A ) ^ lim0(F A ). 

5. Sub algebras of O(E) 

Let us take a topological graph F = (F°, E 1 , d, r) and fix it. In this section, we 
study subalgebras of O(E). 

Definition 5.1. A subgraph of the topological graph E = (F°, E 1 , d, r) is a quadru- 
ple F = (F°,F l ,d F ,r F ) where F° C F° and F 1 C F 1 are open subsets such that 
(i(F 1 ),r(F 1 ) C F°, and dp,?> are the restrictions of d, r to F 1 . 

Take a subgraph F = (F°, F 1 , d F , r F ) of the topological graph F = (F°, F 1 , d, r). 
We can identify C^F 1 ) with C d (E l ) n C^F 1 ). The C*-algebra generated by 
t°(Co(F )) and t 1 (Cd F (F 1 )) is different from O(F) in general. We will explore what 
the difference is. Let us define a *-homomorphism T° : Cq(F°) — > O(E) and a linear 
map T 1 : (^(F 1 ) — > 0(F) by the restrictions of £° and t 1 , respectively. It is clear 
that the pair T = (T^T 1 ) is an injective Toeplitz F-pair. In general, it is not a 
Cuntz-Krieger F-pair. 
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Lemma 5.2. For f G C (F°), we have T°(/) = $(n rF (f)) if and only if f G 
Co(F r ° g \r(^\^))- 

Proof. First note that the *-homomorphism <P: /C(Crf F (F 1 )) — > (9(F) obtained by 
the Toeplitz F-pair T is the restriction of the map tp: ICiC^E 1 )) — > O(E) to 
]C(C dF (F 1 )) C /C(C7 (i ( J B 1 )). We first sh ow that / G C7 (F°) satisfies T°(/) = 
${>Kr F {f)) if and onl Y if / e C7 (F° n F r ° g \ r(E 1 \ F 1 )). Let us take / G C (F ) sat- 
isfies T°(f) = <P(7t rF (f)). Since we have t°(f) G ip(K.(C ^E 1 ))) , we get / G C (F r ° g ) 
and 

*(".-„(/)) = T°(/) = t°(f) = V>Wf)). 

The latter condition implies t hat fore C (F l ) and so / G C {E° \ r(E l \F 1 )). 
Therefore / G C (F° n F r ° g \ r^F 1 VF 1 )). Conversely if / G C (F°) satisfies / G 
C (F n F r ° g \ r(E 1 \ F 1 )), then we get 

T\f)=t\f) = vMf))=^ rF {f)). 

Thus we have shown that / G C (F°) satisfies T°(f) = <P(-K rF (f)) if and only if 
/ G C (F° n F r ° g \ r(F x \ F 1 )). The proof completes once we show 

F° n E^\r(E^\F^) = F? g \r(Ei\Fi). 

Take u G F r ° g \ r(F x \ F 1 ). By Proposition 1.4 we can find a neighborhood V C 
F° of f G F° satisfying the conditions that (r i r) _1 (l / ) C F 1 is compact and 
r F((fF)~ 1 (V)) = V". By replacing it by a smaller set if necessary, we may assume 
that V H r(F x \ F 1 ) = 0. Since F° is an open subset of F°, V is a neighborhood of 
v G F°. Since V r nr(F 1 \F 1 ) = 0, we have r -\V) C F 1 . Hence r" 1 ^) = (r F ) -1 (V) 
is compact and satisfies r(r _1 (y)) = V. By Proposition 1.4, we have t> G Fj? g . Thus 

we get v G F° n F r ° g \ r(F x \F X ). Conversely, take u G F° n F r ° g \ r(F x \F X ). 
Then we can find a neighborhood V of i> G E° such that r _1 (V) is compact and 
r(r -1 (V)) = V. By replacing it by a smaller set if necessary, we may assume 
V C F° and V n r(F x \ F 1 ) = 0. Then V C F° is a neighborhood of t> G F° 
such that (r j p)~ 1 (l / ) C F 1 is compact and rp^rp)' 1 ^)) = V. Thus we have 
v G F r ° g \ r(F x \F X ). Therefore we get 

F° n F r ° g V^FJyF 1 ) = Fj^F^F 1 ). 
This completes the proof. □ 

Proposition 5.3. For a subgraph F = (F°, F 1 , dp, rp) o/ £/ie topological graph E, 
the C* -subalgebra of 0(E) generated by t°(Co(F )) and t l (C dF (F 1 )) is isomorphic 
to 0(F Y ) where Y is the closed subset o/F r ° g defined by Y = F r ° g n r(E 1 \ F 1 ). 

Proof. The injective Toeplitz F-pair T = (T^T 1 ) admits a gauge action and C*(T) 
is the C7*-subalgebra of 0(E) generated by t°(c7 (F )) and t 1 (C dF (F 1 )). By Lemma 
5.2, we have Y T = Y. Hence by Corollary 3.19, the C*-subalgebra of 0(E) generated 
by t°{C {F )) and t\C dp (F 1 )) is isomorphic to 0{F Y ). □ 

If a subgraph F of F satisfies F rg nr(F 1 \F 1 ) = 0, then the C*-subalgebra of 0(E) 
generated by t°(C (F )) and t 1 (C dF (F 1 )) is isomorphic to 0(F) by Proposition 5.3. 
The following is one useful construction of such subgraphs. 
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For an open subset V of E°, we define F° = V U ^r" 1 ^)) C ,5° and F v = 
r _1 (y) C F 1 . We see that Fy,F y are open subsets, and that d(F v ),r(F v ) C F°. 
Hence = (Fy, F v ,dy,ry) is a subgraph of the topological graph E, where dy, ry 
are the restrictions of d, r to F v . We denote by Ay C 0(F) the C*-subalgebra of 
£>(F) generated by i°(C (Fy)) and t\C dv (F v )). We will show that Ay = 0{F V ). 

Lemma 5.4. We have (F v ) rg = V n F r ° g . 

Proof. Take n G (Fy) rff . By Lemma 1.4, there exists a neighborhood VF of v G -Fy 
such that r^CW) C Fy is compact and r v (r v 1 (W)) = W . We can choose such a W 
with H^cV because n G (Fy) r9 C r(F y ) C V. Hence we have ry 1 ^) = r~ l (W). 
This implies that v G F r ° g by Lemma 1.4. Thus (F y ) rg cVn F r ° g . 

Conversely take n G V H Fj? g . Then we can find a neighborhood VF of v G F° 
such that W C V, r~ l {W) C F 1 is compact and r(r _1 (W)) = W by Lemma 
1.4. This implies that v G (F£) rff . Hence (F v ) rg D V H F r ° g . Therefore we have 
(Fy) r , = v n F r ° g . ' ' ^ ^ □ 

Proposition 5.5. For an open subset V of E°, we have Ay = 0(F V ). 

Proof. By Proposition 5.3, it suffices to check (F v ) Tg n r(E 1 \ F 1 ) = 0, which easily 
follows from Lemma 5.4. □ 

Proposition 5.6. // an increasing family of open subsets V± C V 2 C • • • C V n C 
• • • of E° satisfies \J™ =1 V k = E°, then we have 0(E) = jj^ A Vk and 0(E) 
linw,(9(Fy fc ). 

Proof. It is easy to see that we have Ay 1 C Ay 2 for two open subsets Vi,V 2 of 
F° satisfying Vi C 14- Hence UfcLi ^v fe is a C*-subalgebra of 0(E) which contains 
t°(C (E )) and ^(C^F 1 )) because \J£ =1 V k = F°. Hence we have \J£ =1 A Vk = O(E). 
By Proposition 5.5, we get 0(E) ^ Inn*-**, 0(Fy k ). □ 

Remark 5.7. For two open subsets V±, V 2 of F° satisfying V\ C V 2 , the injective 
map (9(Fy) — > 0(Fy 2 ) induced by the inclusion Ay C Ay 2 is the same map as 
the one induced by a regular factor map m = (m^m 1 ) from Fy 2 to F Vl defined by 
va x \ F i r = id F ^ and m l (F V2 \ F Vi ) — 00 for i — 0, 1. Thus the latter statement of 



Proposition 5.6 is the special case of Proposition 4.13. 

We determine conditions on an open subset V that imply Ay is hereditary or full. 

Lemma 5.8. For an open subset V of F° with <i(r _1 (l / )) C V , we have Fy = 
[r n )-\V)forneN. 

Proof. For n = 0, we have F v = V U d(r _1 (V)) = V. For n — 1, by definition 
Fy = r _1 (y). Let n be an integer greater than 1. Since F y = r _1 (y), we have 
F£ C (r 71 )- 1 ^). Take e = {e u e 2 , . . . , e n ) G (r 71 )- 1 ^). From r(ei) = r n (e) G V, we 
get ei G r _1 (l/) = F v . Then we have r(e 2 ) = d(e\) G rf(r _1 (l / )) C V. Hence we 
get e 2 G r^iV) = F v . Recursively, we have e« G r~ l (V) = F v for i = 1,2, ... ,n. 
Hence we get e G Fy. Therefore we have Fy = (r ra )^ 1 (l / ) for n G N. □ 

Proposition 5.9. // an open subset V of E° satisfies d(r~ l (V)) C V , then Ay is a 
hereditary subalgebra ofO(E). If in addition eachv G E°\V is regular and satisfies 
d n ((r n ) _1 (n)) C V for some n G N, then the hereditary subalgebra Ay is full in 
0(E). Hence in this case, O(Fy) is strongly Morita equivalent to 0(E). 
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Proof. Let V be an open subset of E° such that rf(r _1 (\/)) C V. The linear span of 
elements of the form t n (£,)t m (r])* is dense in O(E) (see [Kl, Section 2] for the proof 
of this fact and the definition of the linear map t n : Cd(E n ) — > O(E)). Therefore, 
once we get t°(f)t n ({,) G Ay for arbitrary / G Co(V), £ G C d (E n ) and n G N. we 
know that Ay is a hereditary subalgebra generated by t°(C (V)). Take / G Cb(V) 
and f G Cd{E n ) for n G N. For e £ F£, we have (7r r n(/)0(e) = /(r n (e))£(e) = 
because r n (e) ^ V by Lemma 5.8. Hence we have 7r r n(/)£ £ C dv (Fy). Thus we get 

*°(/)* n (0 = i n (^(/)0 G « B (C^(i^)) C A v . 

This proves the first part. 

Now further assume that each v G E°\V is regular and satisfies cf l ((r n ) -1 (t> )) C V 
for some n G N. We set V = V, and define \4 C E° for n = 1, 2, . . . by 

V n = {v G E° | ^((r™)- 1 ^)) C V}. 

Since V satisfies d(r _1 (y)) C V, we have V n C V n+1 for n G N. By the assumption, 
we have U^o Vn = E°. For n G N, we have 

Kh-i = {v G £° | r- 1 ^) C d-\V n )}. 

If we set 

K+i = K+i n < = {v g £ r ° g | r-» c cT^K)}, 

then we have V n+ \ = V U V^ +1 because i?g g C V. By [Kl, Lemma 1.21], if V n is 
open then V^ +1 is open. Hence we can show that V n is open recursively. Let / be 
an ideal generated by Ay. We will show t°(C (V n )) C I by induction with respect 
to n G N. For n = 0, we have t°(C (V )) = t°(C (V)) C Ay C J. Assume we have 
*°(C (K)) C / for n G N. Take / G C (K+i)- Since V^ +1 C £ r ° g , we have t°(f) = 
<p(n r (f)). By r-^K+i) C rf-^K), we see 7r r (/) G Co^K)) C /C^^K)))- 
Since t°(C (V n )) C /, we have t\C d (d-\V n ))) C /. Hence (p(K{C d {dr\V n )))) C /. 
This shows that t°(f) G J. Hence we have t°(C (V n+1 )) C / because V n+1 = VUV„ +1 . 
Thus we have shown that t (C {V n )) C / for all n G N. Since IJ^Lo ^™ = we § e ^ 
t (C (-E )) C J. Since C(-E) is generated by t (C (-E )) as a hereditary subalgebra, 
we have I = 0(E). Thus Ay is a full hereditary subalgebra. 

The last part follows from Proposition 5.5. □ 

Remark 5.10. We will see in [K5, Remark 6.2] that for an open subset V of E° 
with d(r _1 (V)) C V, the condition that each v G E° \ V is regular and satisfies 
d n ((r n )~ l (v)) C V for some n G N is not only sufficient but also necessary for Ay 
to be full. 

6. Strong Morita equivalence 

In Proposition 5.9, we found subgraphs F of E such that O(F) is strongly Morita 
equivalent to 0(E). In this section, we give a construction of a topological graph 
F which contains a given topological graph E such that O(F) is strongly Morita 
equivalent to 0(E). 

Let E = (E°, E 1 , d, r) be a topological graph, and N be a positive integer or oo. 
For k = 1,2, ...,N, take locally compact spaces X°,X^, local homeomorphisms 
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d k : X\ — > X%_ 1: and proper continuous surjections r k : X\ — > X£, where X^ = F°. 
Set 

f° = f° n n • • • n x%, f 1 = e 1 n n • • • n x^ 

and define dp,r F : F 1 F° from d, r and c4,r£. for fc = 1,2, ...,N. Then F = 
(F°, F 1 , <ip, t>) is a topological graph. 

Lemma 6.1. We have F r ° g = F r ° g H X° H • • • II X° . 

Proo/. Clearly, F r ° g n£° = F r ° g . For k = 1, 2, . . . , N, we have X£ C F r ° g because r fc is 
surjective and proper. Hence we have F rg = F° g II X° II • • • II X%. □ 

We have 

C (F°) = C (F°) © C (X°) © • • • © C (X° N ), 
C dF (F°) = C d {E l ) © C dl {Xl) © • • • © C diV (X^). 

Hence there exist natural inclusions C (F°) — > C (F°) and yU 1 : C d (E 1 ) — > 
CdpiF 1 ). Let = (t E ,t E ) and tp = (t° F ,t F ) be the universal Cuntz Krieger im- 
pair in 0(F) and the universal Cuntz Krieger F-pair in O(F), respectively. 

Proposition 6.2. There exists an injective *-homomorphism fi: O(E) — > O(F) 
such that t F ojj J l = jj J ot l E for i — 0, 1. 

Proof. It is routine to check that the pair T = (t'p o o /i 1 ) is a Toeplitz F-pair. 
By Lemma 6.1, T is a Cuntz-Krieger F-pair. Hence there exists a *-homomorphism 
/i: (9(F) -> (9(F) such that t F o^ = ^o t E for i = 0, 1. Clearly the pair T is 
injective and admits a gauge action. Hence \i is injective by Proposition 1.6, □ 

Remark 6.3. As in Remark 5.7, we see that the injection /i: O(E) — > (9(F) in 
Proposition 6.2 is induced by a regular factor map from F to F. 

Proposition 6.4. TTie image //((9(F)) is a full corner of O(F). Hence O(F) is 
strongly Morita equivalent to O(E). 

Proof. Since t° F : C (F°) — > (9(F) is non-degenerate by [Kl, Lemma 1.20], it extends 
the map Cb{F°) = M(C (F )) — > .M((9(F)) where .M(-) means a multiplier algebra 
(see [La, Proposition 2.1]). Let p G A4(0(F)) be the image of the characteristic 
function of F° C F° under this map. We will show that pO(F)p = //((9(F)). Since 
(9(F) is the linear span of elements of the form t F (£)t F (r))* for £ G C dp (F n ), rj G 
C dF (F m ) and n, m G N, the corner pO(F)p is the linear span of elements of the form 
pt n F (0tF(v)*P (see [Kl, Section 2]). For £ G C dF (F"), we have pt»(£) = 
where £ G C d (E n ) is the restriction of £ to E n C F™, because for e G F™, r£(e) G F° 
implies e G E" '. Thus we have pO(F)p = //((9(F)). 

Let J be an ideal of (9(F) generated by pO(F)p. We will prove that / = (9(F) 
in a fashion that is similar to the proof of Proposition 5.9. By the former part, 
we have t° F (C (E )), MC^E 1 )) C /. We will prove t° F (C (X°)), t F {C dl {X\)) C 
1. Since d x {X\) C F°, we see that t F (£)p = for ever y £ e C^X^) C 

C dp (F 1 ). Therefore we get G / for every £ G Cd^X*). This implies that 

<p F (lC(C dl {Xl))) C /. For / G C (*i°), we have vr rF (/) G /C(C dl (X*)), and so 
W) = M*r F (f)) e / because X? C F r ° g . Thus we get t° (C (*i°)), ^(C dl (X*)) C 
I. The same argument shows that t° F (C (X%)), t F (C dk (X^ 1 )) C J for A; = 2, . . . , N 
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by induction. Hence we get t F (C (F )), t F {C dF (F 1 )) C I. Since 0(F) is generated 
by the images of t F and tp, we have I = O(F). Therefore /j,(0(E)) is a full corner 
of 0(F). The last part follows from the injectivity of /i. □ 

Now we specialize the above discussion. Let E = (E°, i? 1 ,^, r) be a topological 
graph and N be a positive integer. For k — 1, 2, . . . , N, set = E°, and define 

4 : Xl -> X°_ x and r fc : X* -> X° by the identity map of £° where X ° = E°. Set 

E° N = E° II X° II • • • II X^, E]j = E 1 II Xl II • • • II xl 

and define oIn^n'- E\j — > i?^ from d, r and <ifc,rfc (A; = 1,2, . . . , N). Then Z?Ar = 
(E%, Ejj,d>N,rN) is a topological graph. By Proposition 6.4, the C*-algebra O(En) 
is strongly Morita equivalent to 0(E). We can say more. 

Proposition 6.5. We have 0{E N ) £>(£) <g> Mjv+i. 

Proof. In the proof, we use the natural identification 

Co(^) = C (E°) © C^X?) © • • • © C7 (X^), 
CaM) = C d (E l ) © C^ 1 ) © • • • © C dN (X l N ). 

We consider C (-E°), C (X°) as subalgebras of C (£'^), and Cd^E 1 ), C dk (Xl) as sub- 
spaces of C dl (X{) for jfe = 1, 2, . . . , N. We will identify C7 (X°) and C dfc (X*) with 
C (E°) for each fc. Then the map g j i-> #7 for G C^X^ 1 ) ^ C (E°) gives 
an isomorphism from K,(C dk {Xl)) to C (E°). Since r k : X\ — > X° is defined by 
the identity map of -E , the map 7r rfc : C (X°) — > /C(Cd fc (XjJ)) is the inverse of the 
above isomorphism modulo the identification Cq(X®) = Cq(E°). Let us denote 
by {uk,i}o<k,i<N the matrix units of Mjv+i- We define two maps T°: Co(E%) — > 
0{E) © and T 1 : C7 djv -> © Mjv +1 by 

N 

T (f ,f l ,...,f N ) = Y,t (fk)®u k , k , 

k=0 

N 

T\£, 9l ,..., g N ) = t\0 ® «o,o + ^ t°(»fc) ® Ufc.fc-1- 

fc=i 

We will show that T = (T°, T 1 ) is an injective Cuntz-Krieger i?Ar-pair. Take rj = 
(t,9i,---,9N),rf = (£',g[,...,g' N ) G C7 djv (£^). We see that 
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We have 

(N \ * / N \ 
t\0 ® «0,0 + ^^k) ® «fc,k-l J I t\Z') ® M ,0 + ^^k) ® Wfc.fc-1 ) 

k=l ' ^ fc=l ' 

iV v , N , 

^(O*® u o,o + t°(fffc)*® «fc-i,fc ) ( t 1 ^') ® «o,o + ® «fc,fc-i ) 

fc=i ^ ^ fc=i ' 



= {t'm'io) ® u , + J2 ( t0 (9 k yt o (g' k )) ® « fc _ 1>fc . 



fe=i 



fc=l 



= T°(fo,»/»- 



Take / = (/„, /i, . . . , /at) G C (£&) and 77 = (f , ^, . . . , ^) G C djv (£&). We see that 
Kr N {f)ri = Mfo)t, figi, • • • , /jv^jv). We have 



N \ / V 



T°(/)T 1 (r ? ) = I ^ t°(/*) ® Mfc , fc j I <g> m ,o + t°(ff fc ) ® u fc) fc-i 

^ fc=0 ' ^ fe=l 

AT 

= (^(/o)* 1 ^)) ® M o,o + ]T {t (fk)t°(g k )) ® Ufc.fc-1 



fe=l 

V 



^(7Tr(/o)0 ® M 0,0 + ^*°(/fcffk) ®U Kk -i 



k=l 



Thus T = (T^T 1 ) is an injective Toeplitz £jv-pair. We will prove that T is a 
Cuntz-Krieger ^Ar-pair. Take / = (/ , /1, . . . , /at) G C ((£ , A V) r9 )- By Lemma 6.1, we 
have /o G C (-E r ° g ). Hence we see that 

K rN {fo, /i,---,/at) = (7Tr-(/o),7Tri(/l), • • • , ^(/iv)) 

g /qc^ 1 )) © /c^pr;)) © • • • © /qc^pr^)). 

We compute 0(7r rjv (/ o , /1, . . . , f N )) G 0{E) ® M N+1 where <Z>: /C(C djv (^)) -> 
£>(£) © Mat+i is the map induced by the Toeplitz ^-pair T = (T°, T 1 ). For 
e^'eC^ 1 ) CC 4 (4), we have 

<2>(%0 = T^OT 1 ^)* = (^(0 ®u ,o)(t 1 (?) ® «o,o)* = ® «o,o. 

Hence we get 

®Mfo)) = <fMfo)) ® M o,o = *°(/o) ® m ,o 
because /o G Co(£r g ). For A; = 1, 2, . . . , iV, we get 

®(*r k (fk)) = t°(fk)®u ktk , 
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by the remark in the beginning of this proof and the computation 

^ gk ^)=T\g k )T\g' k Y 

= (t°(g k ) <E> u fc) fc-i)(t°(0fc) ® «fc, fc -i)* 
= t°(g k g k ) ® u k>k , 
for ^fc,^ G C dfc (XjJ) C C dN (E 1 N ). Therefore we have 

^(^(/O, fl, ■ ■ ■ , /at)) = t°(/ ) ® ^0,0 + t°(/l) ® + • • • + t°(/jv) ® «7V,V 

= T°(f , fi,..., /at). 

This shows that T is a Cuntz-Krieger E^v-pair. 

Next we will show that the C*-algebra C*(T) generated by the images of T° and 
T 1 is 0(E) Mjv+i. Since T°(/) = t°(f) u 0fi and T 1 ^) = t 1 ^) <g> w ,o for / G 
C7 (£°) C C (E%) and £ G C d (E 1 ) C C djv (#]v), we have <g> w 0)0 C C*(T). For 

/ G L7 (X 1 °) C CoW), we have T°(/) = t°(/) <g> « 1>0 . Hence t°(/)x '<g> m, C C*(T) 
for all / G C (£°) and all x G £>(£)■ Since we have t°{C {E°))O{E) = O(E) 
(see [Kl, Proposition 2.5] and the remark before it), we get 0(E) ® u^o C C*(T). 
Recursively, we have <g> w fc)0 C C*(T) for A; = 2, . . . , N. Since £>(£) <g> Mw+i is 

generated by 0(E) <g> u fc)0 for fc '= 0, 1, . . . , N, we have C*(T) = O(E) <g> M N+1 . 

Finally we will find a gauge action for the pair T. For each z G T, define a 
unitary ii 2 G Mat + i by u z = J2k=o zku k,k, and an automorphism Adu z on Mjv + i 
by Adu z (x) = u z xu* for x G Mjv+i- Let (3 be the gauge action on 0(E). The 
automorphism = f3 z <S> Adu z of O(E) ®Mjv+i satisfies the equations f3' z (T°(f)) = 
T°(f) and (3' z (T l (ri)) = zT\rf) for / G C (E%) and 77 G C djv (^). Now T gives an 
isomorphism 0(E N ) = O(E) <g> M^+i with the help of Proposition 1.6. □ 

The discussion above works for N = 00. Namely, if we define a topological graph 

E 00 = (El ,El ,d 00 ,r 00 ) by 

doo: E 1 £°, rfoo : Xl where X ° = £°C ig,, 

roo:jB i^ jE ) roo . x i^ x o f or fc = l,2,..., 

then the proof of Proposition 6.5, with appropriate simple modifications, proves the 
following proposition. 

Proposition 6.6. We have 0(E 00 ) = 0(E) <g> K. 

Remark 6.7. This Proposition generalizes [T, Theorem 4.2]. 

Remark 6.8. For a topological graph E and a positive integer N , there are many 
ways to construct topological graphs E' such that the associated C*-algebras O(E') 
are isomorphic to O(E) ® M^+i- Besides the topological graph E^ defined above, 
we give another example E N = (E^, E'jy-, djv, fjv). We set E° N = E° N , E X N = E]^, 
r~N = r N and define d]y : Ejj — > E° N by 

d N :E 1 ^E°, d N :Xl^E for k = 1, 2, . . . , N. 
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We can prove that 0(E N ) = O(E) (g> Mw+i by using the injective Cuntz-Krieger 
-^TV-pair T = (T ,? 1 ) where T° is the same map as T° in Proposition 6.5, and 

N 

T 1 ^, 01, ... , 9n) = ^(0 ® u ,o + ^2 t0 (9k) ® «fc,o, 

fc=i 

for (£, <?i, . . . ,Qn) £ Cd N (E}j), and also using the automorphism f3 z ® Adi^, where 
m^, = Mo.o + -2 SfeLi u k,k £ Mjv +1 for z6l This construction also works for TV = oo. 

7. Other operations 

Proposition 7.1. For a topological graph E = (E°, E 1 , d, r), the C* -algebra O(E) 
is unital if and only if E° is compact. 

Proof. We have that O(E) is unital if and only if t°(Co(E )) is unital because the 
hereditary subalgebra generated by t°(C (E )) is O(E) (see [Kl, Proposition 2.5]). 
Since t° is injective, t°(C (E )) is unital if and only if E° is compact. We are 
done. □ 

Definition 7.2. Let E = (E°, E 1 , d, r) be a topological graph. The topological 
graph E = (E°, E 1 , d, r) is called the one-point compactification of E where E° = 
E° U {oo} is the one-point compactification of E°. 

Lemma 7.3. For the one-point compactification E of a topological graph E = 
(E°, E\ d, r), we have F r ° g = F r ° g . 

Proof. It is clear that E^nE = F° n and F s ° ce nF° = F s ° cc . Therefore F r ° g nF° = F r ° g . 
Since r~ 1 (oo) = 0, we have oo ^ E® g by Lemma 1.4. Hence we have F r ° g = F r ° g . □ 

In Lemma 7.3, we see that oo G E® g = E® nf UE® ce . Note that there exist topological 
graphs E with oo ^ E® nf (for example, in the case that E 1 is compact) as well as 
ones with oo ^ E® ce (for example, in the case that E 1 = E° and r = id). 

Proposition 7.4. Let E be a topological graph, and E be its one-point compact- 
ification. Then 0(E) is isomorphic to the unitization 0(E)~ of the C* -algebra 
O(E). 

Proof. Define a *-homomorphism t°: C(E°) -> 0(E)~ by t°(f) = t°(f - /(oo)) + 
/(oo). Then it is easy to see that t = (t ,^ 1 ) is an injective Toeplitz F-pair which 
admits a gauge action and satisfies C*(t) = 0(E)~. By Lemma 7.3, the pair t is a 
Cuntz-Krieger F-pair. Hence by Proposition 1.6, we have 0{E) = 0(E)~. □ 

For a discrete graph E = (F°, E 1 , d, r) with infinitely many vertices, its one-point 
compactification E is no longer discrete. 

Definition 7.5. We define a disjoint union EIIFof two topological graphs E and 
F by (E H F)° = F° H F°, (E H F) 1 = E l H F 1 and d,r: (EJ1 F) 1 -> (E H F)° are 
natural ones. The disjoint union U AgA Fa of a family of topological graphs {Fa}aga 
is defined similarly. 

It is easy to see the following. 
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Proposition 7.6. For two topological graphs E andF, we have O(EJIF) = 0(E)® 
O(F). We also have 0(\J XeA E\) = ® AeA O(Ex) for a family of topological graphs 
{E\}\eA- 

Let E = ( y E°,E 1 ,d,E,r E ) be a topological graph, and X be a locally compact 
space. We define a topological graph Sxlas follows. We set (E x X)° = E x X, 
(E x X) 1 = E 1 x X, and define d,r: (E x X) 1 -> (E x X)° by d((e, x)) = (d E (e),x) 
and r((e, x)) = (r E (e),x) for (e, x) G (ExX) 1 . It is easy to see (E x X)° g = £ r ° g xX. 

Proposition 7.7. PFe have 0(E x X) = 0(E) <g> C (X). 

Proo/. First note that we can identify C ((-B x X)°) = C (E°) <g)C (X). We can also 
see that CddExX) 1 ) is isomorphic to the completion of the algebraic tensor product 
CdiE^QCoiX). We define a *-homomorphism T° : C {{ExX)°) -> £>(£)®L7 (X) 
and a linear map T 1 : C d ((E x X) 1 ) -> £>(£) <g> C (X) by T°(/ <g> = <g> 5 and 
T 1 ^ ®g) = t\Z) <S> g for / G C (£°), £ G C^E 1 ) and # G C (X). It is routine to 
check that the pair T = (T°, T 1 ) is an injective Cuntz-Krieger E x X-pair admitting 
a gauge action. It is also easy to see that C*(T) = O(E) ® C (X). Hence by 
Proposition 1.6, we have an isomorphism from 0(E x X) to 0(E) ® C (X). □ 

8. Examples 1 

Thanks to the study above, we can show that the class of C*-algebras arising from 
topological graphs contains all AF-algebras and many AH-algebras. 

Let us take an AF-algebra A and write A = hm(A n , /j, n ) where A n is a finite 
dimensional C*-algebra and /i n : A n — > A n+ i is an injective *-homomorphism for 
n G N. We write A n = 0*" where a£ } = M, (i) for a positive integer fcj?. For 
each n G N, a map ji n : A n — > A n+1 is characterized (up to unitary equivalence) by 
an N- valued rectangular matrix (<7n'^)i<j<j ni i<j<j n+1 where cri*'^ is the multiplicity 
of the map : A^} — > which is obtained by restricting /j, n . Note that we 

have J2f=i o- { n ,j) kti } < k { ^ +1 for each n G N and 1 < % < i n+1 . 

For each n G N, we define a topological graph E n = (E®, E*, d n , r n ) as follows: 

E° n = {v^\l<i<i n , l<k<k^}, 
El = {ej('*> \ l<i<i n , l<k< fc« - 1}, 
d B (4 i,fc) )=«S'* ) , r n (<$») = vS***). 
We see that 0(£ n ) = ©j=i M, (i) = A n by Proposition 6.5 and Proposition 7.6. 
We define two maps m° n : — > E® and m* : — > E 1 * as follows. Take « G 
{1, . . . , i n+1 } and k G {1, . . . , k^ +1 }. Uk> £ j=i <^M j) , then define m>S) = 
oo and ^^(e^^) = oo. Otherwise, we can find j G such that kl = 

k - YjfliO-n^k^ satisfies that 1 < k' < a^' j) k^. Take I G {l,...,k^} with 
/ = A;' mod kn \ We define rn^v^l) = Vn' 1 ^ and 

w / e£ l) if l</< #-1 

| oo if I = fc„ . 
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Then m n = (m°, m*) is a regular factor map from E n+1 to E n and the *-homomor- 
phism 0(E n ) — * 0(E n+1 ) induced by m n is the same map as the injection \i n . Hence 
if we denote by E = (E°, E 1 , d, r) the projective limit of the projective system {E n } 
and {m n }, then we have A = O(E) by Proposition 4.13. Note that E° is a totally 
disconnected space, and d,r: E 1 — * E° are homeomorphisms onto open subsets 
of E°. Thus this is an example of a crossed product by partial homeomorphisms 
explained in Subsection 10.1, and this construction is the same as in [E2]. 

Note that the class of graph algebras contains all AF-algebras up to strong Morita 
equivalence, but does not contain many AF-algebras such as simple unital infinite 
dimensional AF-algebras (e.g. UHF-algebras). 

Next we see that many AH-algebras can be obtained as C*-algebras of topo- 
logical graphs. For a topological graph E = (E°, E l ,d,r) with E 1 = 0, we have 
0(E) = Cq(E°). Thus the class of our algebras contains all commutative C*- 
algebras. Combining this fact with Proposition 6.5 and Proposition 7.6, we see that 
a C*-algebra A of the form A = @ k=1 C (X k ) ®M nfc , where X k is a locally compact 
space and n k is a positive integer, is obtained as a C*-algebra O(E) arising from a 
topological graph E (we can also use Proposition 7.7). 

Let us take C*-algebras A, B of the form 

K L 

A = C Q (X k ) <g> M nfc , 5 = Co(^) ® M m( , 

k=l 1=1 

and choose topological graphs E, F such that O(E) = A and O(F) = B as above. 
Not all *-homomorphisms from A to B come from regular factor maps from F to 
E. However, every diagonal *-homomorphism from A to B comes from a regular 
factor map from F to E, where a *-homomorphism ji: A — > B is called diagonal if 
for each k e {1, . . . , K} and / e {1, . . . , £}, the restriction /i/ )fc : C (X k ) <g> M„ fc — > 
C (yj) ® M m; of /i is of the form 

fJH, k (f) = di ag {0, . . . , 0, / o m\% ...Jo m^ k \ 0, . . . , 0} G C (Y t ) ® M m; 

for / G Co(Aa;) (g>M nfe where the mfl are continuous maps from Y\ to Xfc preserving 
oo for i = 1, 2, ... , ai jk . By Proposition 4.13, our class includes all C*-algebras which 
are given by inductive limits of C*-algebras of the form 0^L X C (X k ) ® M„ fc with 
diagonal *-homomorphisms. In particular, all simple real rank zero AT-algebras 
and all Goodearl algebras appear as C*-algebras of topological graphs (see, [Li, 
Theorem 4.7.5] and [RS, Example 3.1.7]). The C*-algebras At of totally ordered, 
compact metrizable sets T defined in [R0] are also in our class. In particular, the 
example »4[o,i] of a purely infinite AH-algebra constructed in [R0] is obtained as the 
C*-algebra of a topological graph. 

Besides AF-algebras and AH-algebras, many nuclear C*-algebras satisfying the 
Universal Coefficient Theorem appear as C*-algebras of topological graphs, for ex- 
ample purely infinite C*-algebras (see [K6]) and stabely projectionless C*-algebras. 
In [K4], we study the C*-algebras of topological graphs arising from constant maps 
in order to analyze the C*-algebras generated by scaling elements. 
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9. Examples 2 

Our construction of C*-algebras from topological graphs is motivated by graph 
algebras. Graph algebras are one of the generalization of Cuntz-Krieger algebras. 
In this section, we observe that our construction encompasses other generalizations 
of Cuntz-Krieger algebras. 

9.1. Exel-Laca algebras. In [EL], R. Exel and M. Laca presented a method for 
constructing C*-algebras, now called Exel-Laca algebras, from an infinite matrix 
with entries in {0, 1}. They introduced these algebras in order to extend the work 
of Cuntz and Krieger who focused primarily on finite {0, l}-valued matrices. In 
[S, Subsection 3.5], Schweizer observed how to present an Exel-Laca algebra as the 
C*-algebra of a topological graph. 

Remark 9.1. Schweizer [S] called a topological graph a continuous diagram. His 
presentation of an Exel-Laca algebra, given by a matrix A, in terms of a topological 
graph was made under the assumption that A has no columns that are identically 
zero. This assumption can be removed if, in the notation of [S, Subsection 3.5], one 
adds the characteristic function Si to B for each % e Q such that the i th column of 
A is identically zero. 

9.2. Matsumoto algebras. In [Ml], K. Matsumoto introduced a method for con- 
structing C*-algebras, now called Matsumoto algebras, from subshifts. When the 
subshift is a topological Markov shift, then his construction coincides with the con- 
struction of Cuntz and Krieger. In [M2], he generalized subshifts by introducing 
the notion of a A-graph and he showed how one can attach a C*-algebra to one 
of these, generalizing the Matsumoto algebras from [Ml] (see [M2, Corollary 4.5]). 
His construction used topological graphs, which he called continuous graphs. Thus, 
Matsumoto algebras and A-graph algebras are all instances C*-algebras associated 
to topological graphs. 

Remark 9.2. In [CM], an alternate construction of C*-algebras from subshifts is 
presented. These are based on A-graphs and so, ultimately, may be viewed as coming 
from topological graphs. 

10. Examples 3 

The class of C*-algebras of topological graphs contains the ones of graph algebras 
and of homeomorphism C*-algebras. Graph algebras generalizes Cuntz-Krieger al- 
gebras, and we study two other such classes in the previous section. In this section, 
we study three classes of C*-algebras generalizing homeomorphism C*-algebras. 

10.1. Crossed products by partial homeomorphisms. 

Definition 10.1. Let X be a locally compact space. A partial homeomorphism is 
a homeomorphism a from an open subset U of X to another open subset V of X. 

If a partial homeomorphism a: U — > V on X is given, we can define a *-homo- 
morphism 9: C (U) -> C (V) by 0(f) = f o a' 1 . The triple (0, C (V), C (U)) is 
called a partial automorphism of Cq(X) in [El]. R. Exel associated a C*-algebra 
C (X) x e Z with the partial automorphism (0, C (V), C (U)) [El, Definition 3.7]. 
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Instead of giving a definition of the C*-algebra C (X) x« Z, we give its universal 
property (see [AEE, Definition 2.4]). 

Proposition 10.2 ([AEE, Example 3.2]). The C* -algebra C (X) x e Z is generated 
by the images of a *-homomorphism p° : C (X) — > C (X) x e Z and a linear map 
p 1 : C Q (V) — > Cq{X) x e Z satisfying 

(i) pWG?) = pW 

(ii) P 1 (^)p (/)=P 1 (^(r 1 ^)/))' 

(iii) ?{9)?{hy = fP{gh) t 

(iv) p%)V W = fP(0-\gh)) {f G C (X), g,he C (V)). 
Moreover Cq{X) xig Z is universal among such C* -algebras. 

Remark f0.3. The similar computation done after Definition 1.2 shows that the 
conditions (i) and (ii) above are automatically satisfied from the conditions (iii) and 
(iv), respectively. 

From a partial homeomorphism a: U — > V on X, we can define a topological 
graph E = (E°, E 1 , d, r) by E° = X, E 1 = U, r = a, and d is a natural embedding. 
We have C d (E 1 ) = C (U) with the natural inner product and the natural right 
action. For / G C Q (X) = C {E°) and g G C (U) = C^E 1 ), we have n r {f)g = 
(foa)geC (U). 

Lemma 10.4. We have E r ° g = V, and ir r (f) = 6 g ,h for f G Cq(V) where g,h G 
C (U) satisfy 6-\f) = gh. 

Proof. By Lemma 1.4, E® g is the largest open subset of E° satisfying the property 
that the restriction of r to r~ 1 (E^) is a proper surjection onto E® g . Hence we have 
E® g = V because r : E 1 — » E° is a homeomorphism onto V C -E . 

For / G C (n we have 7r r (f)g' = (/ o <jy = ^(/V for <?' G C (U). We also 
have ^^f?' = ghg' for /i, g' G Co(£/). Now the latter part is easy to see. □ 

Proposition 10.5. There exists a natural isomorphism O(E) = Cq(X) x# Z. 

Proof. From a Cuntz Krieger i?-pair T = (T°, T 1 ) on a C*-algebra, we get a *-homo- 
morphism p° = T°: Cq(X) — > A and a linear map p 1 = T 1 o : Co(V) — > A. We 
will show that p° and p 1 satisfies four conditions in Proposition 10.2. By Remark 
10.3, it suffices to see (iii) and (iv). Take / G C (X), g,h G C (V). For (iii), we 
have 

P \g)p\hy = T\e-\g))T\e-\h)y = ^ e - H9h e- Hh) ) 

= <P( 7 r r (gh)) = T (gh)=p°(gh), 
by Lemma 10.4. For (iv), we have 

/(<?)>» = T\d-\g)YT\d-\h)) = T\d-\gh)) = p^O^h)). 

We can similarly prove that T° = p° and T 1 = p 1 o 9 define a Cuntz-Krieger E-pair 
when two maps p°, p 1 satisfy four conditions in Proposition 10.2. Hence there exists 
a natural isomorphism 0(E) = C (X) x e Z. □ 

Remark 10.6. Using Lemma 10.4, Proposition 10.5 follows from [MS, Proposition 
2.23]. 
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10.2. C*-algebras associated with branched coverings. In [DM], V. Deaconu 
and P. S. Muhly denned a C*-algebra C*(X, cr) from a branched covering a: X — > X. 
They define a C*-correspondence over Cq(X) by taking a completion of C C (X \ S) 
where S is a branch set of a. This C*-correspondence is the same as Ca(E l ) obtained 
from a topological graph E = (E°, E 1 , d, r) where E° = X, E 1 = X \ S, d = a, 
and r is a natural embedding. They showed that C*(X,a) is isomorphic to the 
augmented Cuntz-Pimsner algebra of the C*-correspondence Cd{E r ) over Cq(E°) 
([DM, Theorem 3.2]). Hence by [Kl, Proposition 3.9], we see that C*(X,a) is 
isomorphic to O(E). 

Remark 10.7. In [DM], a map a: X — > X was assumed to be surjective, but the 
proof of [DM, Theorem 3.2] goes well without assuming this (cf. [DKM, Theorem 
7])- 

10.3. C*-algebras associated with singly generated topological systems. In 

[Re2], J. Renault introduces the following notion. 

Definition 10.8. A singly generated dynamical system (SGDS) is a pair (X, a) 
where X is a locally compact topological space and a is a local homeomorphism 
from an open subset dom(cr) of X onto an open subset ran(cr) of X. 

J. Renault constructed a groupoid G(X, a) from an SGDS (X, a) by 

G(X, a) = {(x,m-n,y) \ m, n e N, x G dom(a m ),y e dom(a n ), a m (x) = (r n {y)}. 

The groupoid G(X, a) has a topology whose basic open sets are in the form 

W(E/o;mo,mi;E/i) = {(x,m -m u y) \ (x,y) e U x U u a mo (x) = a mi (y)}, 

where C/j is an open subset of dom(a mi ) on which a mi is injective for % — 0, 1. 
Note that W(C/ ;m ,mi; C/i) is homeomorphic to a ma (U ) n (T mi (?7i) C X. By this 
topology, G(X, cr) is a locally compact groupoid. 

We should remark that in [Re2] a topological space X in an SGDS (X, cr) was not 
assumed to be locally compact, or even Hausdorff, but eventually X was assumed 
to be locally compact (hence Hausdorff) and second countable in order to apply 
the construction in [Rel] to the groupoid G(X,a). We do not assume that X is 
second countable here because we do not need this assumption and we can apply 
the construction in [Rel] even though X is not second countable. 

In [Re2], J. Renault defined the C*-algebra C*(X,cr) of an SGDS (X, cr) to be 
the C*-algebra of the locally compact groupoid G(X,a). In other words, the C*- 
algebra C*(X, cr) is the norm closure of the *-algebra C C (G(X, cr)) whose operations 
are defined by 

fg(x, m-n,y) = f( x i m-l, z)g(z, l-n,y) 

z,l 

f*(x, m-n,y) = f(y, n-m,x) 

for /, g e C c (G(X,a)) with respect to a certain norm (for the detail, see [Rel]). 

From an SGDS (X, cr), we have a topological graph E = (E°, E 1 , d, r) by setting 
E° = X, E 1 = dom(cr), d = a, and r is a natural embedding. Since r is a natural 
embedding, we have E® = dom(cr). 
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Proposition 10.9. For an SGDS (X,a), the C* -algebra C*(X,a) is naturally iso- 
morphic to O(E). 

Proof. We can and will identify the open set 

{(x,0,x) G G(X,a) | x G X} 

in G(X, a) with X. It is routine to check that the embedding C C (X) — > C C (G(X, a)) 
is a *-homomorphism. Thus we get an injective *-homomorphism T°: Cq(X) — > 
C*(X,a). The open set 

{(x, 1, a(x)) G G(X, a) \ x e dom(o-)} 

is homeomorphic to E l = dom(cr), and the embedding T 1 : C c (E l ) — > C C (G(X, a)) 
satisfies T 1 (^)*T 1 (?7) = T°((^,r])) for £,1] G C^E 1 ). Thus we get a linear map 
T 1 : C d (E l ) -> C*(A». It is not difficult to see that T = (T°, T 1 ) is an injective 
Toeplitz i?-pair. We will show that T is a Cuntz-Krieger E-pair. 

Let U be an open subset of E 1 = dom(cx) on which d — a is injective. Take 
E C C (U) C C^E 1 ) and set / = £?} G C C (C/) C C (^ )- We have 7r r (/) = 
in a similar way to the proof of Lemma 10.4. We also have T°(/) = T 1 (^)T 1 (?7)* 
by straightforward computation. Thus we get T°(/) = $(n r (f)) for all / G C C (U) 
and all C/ C dom(cr) = £ r ° g . This shows that T°(/) = 3>(7r r (/)) for all / G 
Co(£'rg)- Thus T is a Cuntz-Krieger .E-pair. Hence there exists a *-homomorphism 
p: 0{E) — > C*(X, a - ). Since the cocycle cr) 9 (x, k, y) i— > &; G Z gives an action 

T o C*(X, cr) which is a gauge action of T, the map p is injective by Proposition 
1.6. 

The proof ends once we show that p is surjective. To do so, it suffices to see 
that for all (xo,k,xi) G G(X, a), there exists a neighborhood W of (xo,k,xi) such 
that C C (W) C C*(X,a) is in the image of p. Take (x ,k,xi) G G(X,a). Then 
there exist m ,mi G N such that m — m x = A;, G dom(<7 m< ) for i = 0, 1 and 
a m °(x ) = a mi (xi). For each i — 0, 1, take a neighborhood C/j C dom((T mi ) of Xj 
on which <r mi is injective. Set W = U(Uo;mo,mi;Ui) which is a neighborhood of 
(x ,Mi) e G(X,a). Let us set W = cr m °([/ ) n cr mi (fA). Then W 9 (x,ib,y) i-> 
a rn °(x) e W is & homeomorphism. Take / G C C (W). We have /' G C C (W) such 
that /'(cr m °(a;)) = f((x,k,y)) for all (x,Jfe,y) G W. Let X be the support of /'. 
There exist X C C/ and Y C Z7 X such that a m °(X ) = cr mi (Vo) = X- We set 
X n = o~ n (Xo) for n — 1, . . . , mo — 1, and V„ = cr n (lo) for ^ = 1, • • • , m i — 1- For 
n = 0, ... , mo — 1, choose £ n G C c (dom(cr)) so that £ n (x) = 1 for x G X„. Similarly 
for each ti = 0, . . . , mi — 1, we choose i] n G C c (dom(cr)) so that r) n (x) = 1 for x G F„. 
Then it is not difficult to check 

/ = T 1 ^) • • .T 1 (U-i)T°(/')r 1 (i 7lBl _ 1 )* • • -T^o)* G 
Thus C C (W) C p{0{E)). This completes the proof. □ 

By Proposition 10.9, all C*-algebras of SGDS's are obtained as C*-algebras of 
topological graphs. Conversely we will see in [K7] that from a topological graph we 
can construct an SGDS so that they define the same C*-algebra. Thus the class of 
C*-algebras of topological graphs coincides with the one of SGDS's. 

Proposition 10.10. The SGDS (X, a) is essentially free if and only if the topolog- 
ical graph E is topologically free. 
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Proof. Since every vertices of E receives at most one edge, every loop has no en- 
trances. Thus E is topologically free if and only if the set of base points of loops 
has an empty interior. By Baire's theorem, this is equivalent to say that for every 
positive integer n the set of base points of loops with length n has an empty interior 
(see [K5, Proposition 6.10] for the detail). The point x G E° = X is a base point 
of a loop with length n if and only if x G dom((x n ) and o~ n (x) = x. Thus we have 
shown that the topological graph E is topologically free if and only if the set 

{x G dom(<T n ) | a n (x) = x} 

has an empty interior for all positive integer n. This is equivalent to the essential 
freeness of the SGDS (X, a) defined in [Re2, Definition 2.5] □ 

When a local homeomorphism a: dom(o-) — > ran(cr) is a partial homeomorphism, 
the C*-algebra C*(X, a) is naturally isomorphic to the C*-algebra considered in Sub- 
section 10.1, and when a is obtained by restricting a branched covering a: X — > X 
to the nonsingular set, C*(X, a) is naturally isomorphic to the C*-algebra considered 
in Subsection 10.2. 
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